Searching through your browser history!
At first, when looking at Safari's history menu, there is no obvious way to search the history. I already mentioned, however, that it is possible to access the history through the bookmarks section (by clicking on the open book at the left of the bookmark bar). What is great is that this section has a search bar that lets you search through your bookmarks. But, what is even better is that it will also let you search through the history. It is a quick and convenient way of finding a website you already visited.
The search bar that lets you search through the history and bookmarks: