Tap the Search bar to see your search history.

Whenever you calculate a route, the app saves the destination of that route into your search history (even if navigation hasn’t started).