The way to clear your Safari history depends on whether you're using a Mac or an iPhone/iPad.
On a Mac:
On an iPhone/iPad: