During the colonial period the area's name had a number of variations, including Teohuilloyocan, Teohuilloyucan, Theoloyucan, Teoloyucan Coaquileque and Tehuilloyocan.

[1] According to the Codex Mendoza, the settlement is mentioned as Itzcoatl conquered this area, meaning it existed prior to 1436, probably owing its importance to its proximity to Cuautitlán.

[1] The Magnetic Observatory of Teoloyucan was originally established in the School of Mining in Mexico City in the 18th century by Antonio Alzate and Alexander von Humboldt.

In 1903, it was moved to Cuajimalpa then again to its current location in 1911 due to the development of the Mexico City metropolitan area.

[2] The municipality was created shortly after the end of the Mexican War of Independence in 1821 and in the same year as the creation of the State of Mexico in 1825.