Kuigi linna asukohal elasid juba varem indiaanlased, peetakse linna ametlikuks asutajaks Hernán Cortési (1520. aastal), kes kasutas kohalikke oma liitlastena asteekide vastu.