From the Safari Menu Bar, click Safari / Empty Cache. When you are done with that...
From the Safari Menu Bar, click Safari / Reset Safari. Select the top 5 buttons and click Reset.
Relaunch Safari. Check your history settings in Safari/Preferences - General. Make sure the pop up menu is set to your liking.
If that doesn't help, go to the Safari Menu Bar, click Safari/Preferences. Make note of all the preferences under each tab. Quit Safari. Now go to ~/Library/Preferences and move this file
com.apple.safari.plist to the Desktop. Relaunch Safari. If it's a successful launch, then that .plist file needs to be moved to the Trash.
I'm starting to think that there could be an off chance that every time I sync my iPhone with the MAC, Safari looses its history.
Could this be a reason ? Is there a fix for this ?
This has been happening to me and I just realized that I recently installed Clean My Mac which has been deleting caches all on its own! Perhaps you've installed some utility recently that is throwing things away on your behalf...