Tap the app bar on the main screen to reveal Settings. Tap Settings and tap clear search history.

This topic is valid for:

Nokia Lumia 900,Nokia Lumia 800,Nokia Lumia 710