Mexíkóborg, helsta íbúamiðstöð landsins, hefur verið staðurinn þar sem borgaraleg og trúarleg völd hafa í gegnum tíðina einbeitt sér.
Á tímum fyrir rómönsku byggðu Mexíkó ættbálkar frá hinni goðsagnakenndu Aztlán, sem settust að á þeim stað sem tilgreindur var í fornum spádómi: klettur þar sem verður kaktus og á honum örn gleypir orm. Samkvæmt sögulegum gögnum fundu Mexíkan þann stað og settust þar að til að gefa honum nafnið Tenochtitlan; Sumir fræðimenn hafa haft tilhneigingu til að halda að það nafn komi frá gælunafni prestsins sem leiðbeindi þeim: Tenoch, þó að það hafi einnig verið gefið merkinguna „guðlegu göngin þar sem Mexltli er“.
Það var árið 1325 þegar hólmurinn byrjaði að vera byggður og byrjaði að byggja litla hátíðlega miðstöð sem með tímanum bættust við hallir, stjórnsýsluhús og vegir sem tengdu það meginlandinu við bæina Tepeyac, Tacuba, Iztapalapa og Coyoacán. Óvenjulegur vöxtur borgar fyrir Rómönsku varð óvenjulegur borgarbygging með flóknum kerfum chinampas byggð á botni dalsins, áðurnefndum vegum og skurðum til siglinga sem sameina vatns- og landlengingar, svo og brýr og lása að stjórna vötnum. Til viðbótar þessu fannst efnahagsleg og félagsleg framþróun sem þróuð hafði verið í næstum 200 ár af miklum krafti á næstum öllum menningarsvæðum þess tíma. Þessi flýta þróun frumbyggjanna var svo merkileg að við komu spænsku innrásarheranna árið 1519 undruðust þeir stórfenglegu borgarlegu og félagslegu hugtakið sem var kynnt fyrir þeim.
Eftir nokkur hernaðarátök sem náðu hámarki með falli hinnar stórfenglegu frumbyggju, settust Spánverjar fyrst að í Coyoacán, þar sem Hernán Cortés skipstjóri verðlaunaði undirmönnum sínum fyrir ránsfenginn sem fékkst í Tenochtitlan, á sama tíma og verkefnið að stofna höfuðborg konungsríkisins Nýja Spánar, skipaði yfirvöld og stofnaði fyrsta ráðhúsið. Þeir hugsuðu fyrst um að stofna það í bæjunum Coyoacán, Tacuba og Texcoco, þó Cortés hafi ákveðið að þar sem Tenochtitlan hefði verið helsti og mikilvægasti styrkur frumbyggja, þá ætti staðurinn einnig að vera aðsetur ríkisstjórnar Nýja Spánar.
Í byrjun árs 1522 hófst skipulag nýju spænsku borgarinnar, fyrirtæki sem hafði umsjón með byggingameistaranum Alonso García Bravo, sem staðsetti það í gamla Tenochtitlan, endurreisti vegina og skilgreindi svæðin fyrir húsnæði og notkun Spánverja í sjónu lögun, jaðar hennar er frátekinn fyrir frumbyggja. Þetta hafði takmarkanir, á áætlaðan hátt, götu Santísima í austri, San Jerónimo eða San Miguel í suðri, götu Santa Isabel í vestri og svæði Santo Domingo í norðri, með því að varðveita fjórmenninga Frumbyggja sem kristnum nöfnum San Juan, Santa María, San Sebastián og San Pablo var úthlutað. Eftir það hófst bygging bygginga og byrjaði á „skipasmíðastöðvunum“, virki sem gerði Spánverjum kleift að vernda sig gegn hugsanlegum uppreisnum frumbyggja. Þetta virki var mögulega byggt á árunum 1522 til 1524, á þeim stað þar sem síðar yrði byggt Hospital de San Lázaro. Nýju íbúarnir héldu enn nafninu á Tenochtitlan um nokkurt skeið, þó brenglaðir af Temixtitan. Byggingarnar sem bættu það við dögun nýlendunnar voru önnur skipasmíðastöð, takmörkuð af götum Tacuba, San José el Real, Empedradillo og Plateros, ráðhúshúsunum, kjötbúðinni, fangelsinu, verslunum fyrir kaupmenn og torginu. þar sem gálgurinn og stoðin voru sett. Þökk sé hraðri þróun byggðarinnar hlaut það skjaldarmerki árið 1548 og titilinn „mjög göfug, ágæt og trygg borg“.
Í lok 16. aldar voru upphaflegar höfuðborgir Nýja Spánar með um það bil 35 mikilvægar byggingar, þar af mjög fáar varðveittar vegna breytinga og endurbygginga sem þær urðu fyrir. Þannig, til dæmis, árið 1524 musteri og klaustur San Francisco, eitt það elsta; klaustrið var skipt í síðari tíma og musterinu var breytt á 18. öld og bætt við Churrigueresque framhlið. Þar er einnig San Idelfonso skólinn, stofnaður árið 1588 og endurreistur af föður Cristóbal de Escobar y Llamas á fyrri hluta 18. aldar, með hátíðlegum framhliðum upphaflegs Churrigueresque stíl. Önnur þessara bygginga var hofið og klaustrið í Santo Domingo, það fyrsta af reglu Dóminíska ríkisins í landinu; Vitað er að musterið var vígt árið 1590 og upphaflega klaustrið var skipt út fyrir annað byggt árið 1736 í barokkstíl, þó að klaustrið sé ekki lengur til. Að austanverðu musterinu var rannsóknarhöllin reist, verk frá 1736 sem leysti af hólmi dómstólinn sem þegar var til staðar; fléttan var byggð af arkitektinum Pedro de Arrieta í edrú barokkstíl. Það hýsir nú Mexíkóska læknisfræðisafnið.
Konunglegi og Pontifical háskólinn í Mexíkó, sá elsti í Ameríku, sem nú er hættur, var stofnaður árið 1551 og bygging hans var reist af Melchor Dávila skipstjóra. Við hliðina á henni er erkibiskupshöllin, vígð árið 1554 og gerð upp 1747. Þar er einnig sjúkrahús og kirkja Jesú, stofnað árið 1524 og ein fárra bygginga sem varðveita að hluta sitt upprunalega ástand. Síðufræðingar bentu á staðinn þar sem þeir eru staðsettir sem staðurinn þar sem Hernán Cortés og Moctezuma II hittust þegar sá fyrrnefndi kom til borgarinnar. Inni á sjúkrahúsinu hýsti líkamsleifar Hernán Cortés í mörg ár.
Annað safn sjúkrahúsa og musteris var San Juan de Dios, stofnað árið 1582 og breytt á 17. öld með útblásnum dyrum að musterinu í barokkstíl. Metropolitan dómkirkjan er lang sögulegasta bygging borgarinnar. Bygging þess hófst árið 1573 frá verkefni arkitektsins Claudio de Arciniega og lauk næstum 300 árum síðar með íhlutun manna eins og José Damián Ortiz de Castro og Manuel Tolsá. Stóra sveitin kom til með að samþætta í öflugri uppbyggingu sína ýmsa stíla sem voru allt frá barokk til nýklassísks og fóru í gegnum Herrerian.
Því miður stuðluðu margflóðin sem herjuðu á borginni á þeim tíma til að eyðileggja stóran hluta bygginganna frá 16. og snemma á 17. öld; Gamla Tenochtitlan myndi, með endurnýjaðri fyrirhöfn, framleiða tignarlegar byggingar á næstu árum.
