Go into Settings then click on Safari.
Scroll to "Clear history"
Once you tap on "Clear History" you will revived this popup. Hit clear if you still wish to continue
Once your browser's history has been cleared the "Clear History" tab should become gray instead of the normal black.