There are a two ways to do this.
- In Safari, click the book at the bottom of the screen, and then click on History. At one of the top corners, you should have the ability to clear the history. Tap clear and then clear the history.
- Go to Settings, and then to Safari. Scroll down a little bit and then tap 'Clear History' to clear the history.