यह शहर मूल रूप से 1325 में एज़्टेक द्वारा टेनोचिट्लान के नाम से टेक्सकोको झील के एक द्वीप पर बनाया गया था, जिसे टेनोचिट्लान की 1521 घेराबंदी में लगभग पूरी तरह से नष्ट कर दिया गया था, और बाद में स्पेनिश शहरी मानकों के अनुसार फिर से डिजाइन और फिर से बनाया गया था।