Techniques of determining a point of interest (POI) location using anonymous application usage data are described. A POI location determination system can determine geographic coordinates of a POI based on anonymous application usage data received from multiple mobile devices. The system can associate an application program with a POI. The anonymous application usage data can include an identifier or a category of the application program launched by the mobile devices, and a device location of each mobile device at time of launching the application program. Based on the device locations, the system can determine that launching of the application program is concentrated in a geographic area. The system can designate a centroid of the geographic area as a location of the POI.