A. To clear your entire history, go to 'Settings' > 'Privacy' > 'Clear Browsing Data' in the Startpage app. Select the time range to 'All Time' to clear everything.
B. If this option is not available, you can manually clear your history by going to 'Settings' > 'Apps' > 'Startpage' > 'Storage' and selecting 'Clear Data'.