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 mobile device. The mobile device may retrieve user mapping activity data and extract geographic location data from the mapping activity data. This geographic location data may then be used to retrieve map tile data that is related to another request for map tile data. This related map tile data may then be stored in cache storage to be retrieved during periods of reduced communication with a map tile server or other periods.