Some users are having issues with reappearing History under Yosemite.
With some detective work from some users, and a bit of poking around. I have discovered that the issue is directly related to enabling Safari syncing in iCloud Drive.
I don't have a fix at the moment, so the best thing to do is to disable this for now.
Open up System Preferences
open iCloud settings
select Options for iCloud Drive
I'm not sure if there will be a way for Cookie to deal with History when this feature is enabled, but i'll do my best to find a solution.