In the "Browser" screen, tap the bookmark button at the toolbar, select "History" and tap the "Clear" button at the bottom to clear browser history.