Techniques are disclosed herein that generally involve storing a historical record of a user's maps searches (a maps history), and providing a user with relevant information about elements in their maps history based on the location of a mobile device associated with the user. Such elements can include generic queries, specific queries, direction queries, click entries, places, and so forth. In some examples, the mobile device's location is provided to a server, which in turn processes the user's maps history to determine which elements from the maps history may be relevant to the mobile device's current location. Elements that are determined to be of possible relevance, and/or information relating thereto, can then be presented to the user, in many instances decreasing the time and effort required for the user to locate map-based information for which they are searching.