De stad werd oorspronkelijk gebouwd op een eiland van het Texcocomeer door de Azteken in 1325 als Tenochtitlan, dat bijna volledig werd verwoest tijdens de belegering van Tenochtitlan in 1521, en vervolgens opnieuw ontworpen en herbouwd in overeenstemming met de Spaanse stedelijke normen.