A cidade foi originalmente construída em uma ilha do Lago Texcoco pelos astecas em 1325 como Tenochtitlan, que foi quase completamente destruída no cerco de Tenochtitlan em 1521, e posteriormente redesenhada e reconstruída de acordo com os padrões urbanos espanhóis.