Easy,
On the Safari menu bar, click History and then Clear History. It's at the bottom of the list.

P