Die Stadt wurde ursprünglich 1325 von den Azteken auf einer Insel des Texcoco-Sees als Tenochtitlan erbaut, was bei der Belagerung von Tenochtitlan 1521 fast vollständig zerstört wurde. Anschließend wurde sie entsprechend den spanischen Stadtstandards umgestaltet und wieder aufgebaut.