Het aartsbisdom werd opgericht op 13 januari 1964, als het bisdom Tlalnepantla, uit delen van het aartsbisdom Mexico en het bisdom Texcoco, en was suffragaan aan het aartsbisdom Mexico. Op 28 juni 1995 werd het verheven tot metropolitaan aartsbisdom.
Parochies
Het aartsbisdom had in 2020 een oppervlakte van 682 km2 en telde 2.530.115 inwoners waarvan 83,9% rooms-katholiek was.