La città fu originariamente costruita su un'isola del lago Texcoco dagli Aztechi nel 1325 come Tenochtitlan, che fu quasi completamente distrutta nell'assedio di Tenochtitlan del 1521, e successivamente ridisegnata e ricostruita secondo gli standard urbani spagnoli.