1. Open Safari
2. Tap the square in the upper left corner under the time (see image below)

3. Tap History
4. Tap Clear (at the bottom)
5. Place a check next to "All history"
6. It is also a good idea to toggle on "Close All Tabs"
7. Tap "Clear History"