Every time you search something on facebook, it saved your history. If you want to delete your search history on Facebook, then follow the below steps.
HOW TO DELETE
Login into your Facebook Account.
Click on the Settings cog in the top-right corner. Choose the Activity Log option from the menu.
Click on Activity Log.
Click on More >>> Search.
Click Clear Searches on Top right