Safari/Preferences/Advanced - enable the Develop menu, then go there and Empty Caches. Quit/reopen Safari and test. Then try Safari/History/Show History and delete all history items. Quit/reopen Safari and test. You can also try try Safari/Clear History…. The down side is it clears all cookies. Doing this may cause some sites to no longer recognize your computer as one that has visited the web site.
Go to Finder and select your user/home folder. With that Finder window as the front window, either select Finder/View/Show View options or go command - J. When the View options opens, check ’Show Library Folder’. That should make your user library folder visible in your user/home folder. Select Library. Then go to Safari. Move the files that start with History to your desktop.
Restart the computer, open the application, and test. If it works okay, delete the files from the desktop.
If the application is the same, return the files to where you got it from, overwriting the newer one.
This may require a reset of some other Preferences.
Thanks to leonie for some information contained in this.