Latest Safari update (7.0.6) may have broken my browser’s history functionality

The fix was to do as follows (note that this will reset your Safari preferences, so anything special you have set will need to be reset):

1. Close Safari.
2. Open up the Terminal app (start typing “Term” in the spotlight).
   
3. Type “cd ~/Library/Preferences/” without the quotes
4. Type “mv com.apple.Safari.plist ~/” without the quotes
5. Restart Safari. Voila.