If you surf the web with your Samsung Galaxy S4 and the preinstalled Android browser, all web pages are automatically stored in a so called browser history. With this web browsing history you can relocate already visited pages faster. If you want to delete the saved browsing history in the browser, then you have to do the following:
Open the Android Internet browser app on your Samsung Galaxy S4 and then open the in-app-menu by pushing the left soft-key beside the home button. Select the menu item "Settings" and go after that to "Privacy and Security". Here you can already see the button "Clear History", which completely delete the browser history . Tap it and confirm the request to delete the browser history with "Ok".
The browser history has now successfully deleted on your Samsung Galaxy S4 smartphone.