The search history is only remembered for the current session. Every time you close the program it will forget.

However, it's possible to make it never remember by going to Tools -> Options -> View -> Autocomplete Text and unchecking the checkbox.

If you're on OSX, replace Tools -> Options with the Preferences window.