Click on Edit and choose Reset Safari…

You then get this confirmation screen where you can decide what to keep and what needs to go.  Keep in mind that once you hit the Reset button there is no turning back.

A quick way to verify it worked is to check the History.  Looks like all is clear.