Map tile data for displaying graphic elements of a web-based mapping system in a mobile computing device may be pre-fetched to the device based on an analysis of the historical uses of a mapping module at that device. A user mapping activity module executing on the mobile device may retrieve user mapping activity data. The module may then extract geographic location data from the user mapping activity data and send the extracted data to a mapping system via a network connection. The mapping system may then match map tile data to the geographic location data extracted from the user mapping activity data and send the matched data to the mobile computing device for cache storage at the mobile computing device. The user mapping activity module may also analyze the user mapping activity data to determine whether the extracted geographic location data is relevant enough to warrant pre-fetching the tile data.