La ville a été construite à l'origine sur une île du lac Texcoco par les Aztèques en 1325 sous le nom de Tenochtitlan. Elle a été presque entièrement détruite lors du siège de Tenochtitlan en 1521, puis redessinée et reconstruite conformément aux normes urbaines espagnoles.