Ang Lungsod ng Mexico, ang pangunahing sentro ng populasyon ng bansa, ay naging lugar kung saan sa buong kasaysayan ay nakatuon ang mga kapangyarihang sibil at relihiyoso.
Sa mga panahong pre-Hispanic ay pinaninirahan ito ng mga tribo ng Mexico mula sa gawa-gawa na Aztlán, na nanirahan sa lugar na ipinahiwatig ng sinaunang propesiya: isang bato kung saan magkakaroon ng cactus at dito ay isang agila ang lumalamon sa isang ahas. Ayon sa datos ng kasaysayan, nahanap ng Mexico ang lugar na iyon at doon tumira upang bigyan ito ng pangalang Tenochtitlan; Ang ilang mga iskolar ay may hilig na isipin na ang pangalang iyon ay nagmula sa palayaw ng pari na gumabay sa kanila: Tenoch, bagaman binigyan din ito ng kahulugan ng "banal na lagusan kung saan naroon ang Mexltli."
Taong 1325 nang magsimula na ang populasyon ng isla, na nagsisimula sa pagtatayo ng isang maliit na sentro ng seremonya kung saan, sa pagdaan ng panahon, mga palasyo, mga gusaling pang-administratibo at mga kalsada na nag-uugnay dito sa mainland sa mga bayan Tepeyac, Tacuba, Iztapalapa at Coyoacán. Ang hindi pangkaraniwang paglaki ng pre-Hispanic city ay nagkaroon ng isang pambihirang istraktura ng lunsod, na may mga kumplikadong sistema ng chinampas na itinayo sa ilalim ng lawa ng lambak, ang mga nabanggit na kalsada at kanal para sa pag-navigate na pinagsama ang mga kahabaan ng tubig at lupa, pati na rin ang mga tulay at kandado upang makontrol ang tubig. Bilang karagdagan dito, ang pag-unlad na pang-ekonomiya at panlipunan na umunlad sa halos 200 taon ay naramdaman na may malaking lakas sa halos lahat ng mga kulturang lugar ng panahong iyon. Kapansin-pansin ang pinabilis na ebolusyon na ito ng katutubong bayan na, sa pagdating ng mga mananakop na Espanyol noong 1519, namangha sila sa kamangha-manghang paglilihi ng lunsod at panlipunan na ipinakita sa harap nila.
Matapos ang maraming pagkubkob ng militar na nagtapos sa pagbagsak ng kamangha-manghang katutubo na lungsod, ang mga Espanyol sa una ay nanirahan sa Coyoacán, kung saan ginantimpalaan ni Kapitan Hernán Cortés ang kanyang mga nasasakupan ng natangay na nakuha sa Tenochtitlan, kasabay ng proyekto ng pagtatatag isang kabiserang lungsod ng kaharian ng New Spain, na humihirang ng mga awtoridad at lumilikha ng unang Town Hall. Una nilang naisipang itatag ito sa mga bayan ng Coyoacán, Tacuba at Texcoco, bagaman nagpasya si Cortés na dahil ang Tenochtitlan ang naging pangunahing at pinakamahalagang konsentrasyon ng katutubong kapangyarihan, ang site ay dapat ding puwesto ng gobyerno ng New Spain.
Sa simula ng 1522 nagsimula ang layout ng bagong lungsod ng Espanya, isang kumpanya na namamahala sa tagabuo na si Alonso García Bravo, na matatagpuan ito sa matandang Tenochtitlan, na pinapanumbalik ang mga kalsada at tinutukoy ang mga lugar para sa pabahay at paggamit ng mga Espanyol sa reticular na hugis, ang perimeter nito ay nakalaan para sa populasyon ng katutubong. Ito ay may bilang mga limitasyon, sa isang tinatayang paraan, ang lansangan ng Santísima sa silangan, ng San Jerónimo o San Miguel sa timog, ng Santa Isabel sa kanluran at ang lugar ng Santo Domingo sa hilaga, na pinapanatili ang mga quadrants ng katutubong lungsod kung saan ang mga Kristiyanong pangalan ng San Juan, Santa María, San Sebastián at San Pablo ay nakatalaga. Pagkatapos nito, nagsimula ang pagtatayo ng mga gusali, na nagsisimula sa mga "shipyards", isang kuta na pinapayagan ang mga Espanyol na protektahan ang kanilang sarili mula sa mga posibleng pag-aalsa ng mga katutubo. Ang kuta na ito ay posibleng itinayo sa pagitan ng 1522 at 1524, sa lugar kung saan itatayo ang Hospital de San Lázaro sa paglaon. Ang bagong populasyon ay nanatili pa rin sa pangalan ng Tenochtitlan para sa ilang oras, kahit na naitungo ng Temixtitan. Ang mga gusali na sumuporta dito sa bukang-liwayway ng Colony ay isa pang taniman ng barko, na limitado ng mga kalye ng Tacuba, San José el Real, Empedradillo at Plateros, mga bahay ng hall ng bayan, butcher shop, kulungan, mga tindahan para sa mga mangangalakal at plaza. kung saan inilagay ang bitayan at ang unan. Salamat sa mabilis na pag-unlad ng pag-areglo, noong 1548 iginawad ito sa amerikana at ang pamagat na "napaka marangal, kilalang tao at matapat na lungsod."
Sa pagtatapos ng ika-16 na siglo, ang kabisera ng kabisera ng New Spain ay may humigit-kumulang 35 mga mahahalagang gusali, kung saan kakaunti ang napanatili dahil sa mga pagbabago at muling pagtataguyod na dinanas nila. Kaya, halimbawa, noong 1524 ang templo at kumbento ng San Francisco, isa sa pinakamatanda; ang kumbento ay na-seksyon sa mga huling panahon at ang templo ay nabago noong ika-18 siglo na nagdaragdag ng isang Churrigueresque façade. Mayroon ding paaralan ng San Idelfonso, na itinatag noong 1588 at itinayong muli ni Father Cristóbal de Escobar y Llamas sa unang kalahati ng ika-18 siglo, na may solemne na mga façade ng incipient Churrigueresque style. Ang isa pa sa mga gusaling ito ay ang Santo Domingo templo at kumbento, ang una sa kaayusan ng Dominican sa bansa; Nabatid na ang templo ay inilaan noong 1590 at ang orihinal na kumbento ay pinalitan ng isa pang itinayo noong 1736 sa istilong Baroque, bagaman wala na ang kumbento. Sa silangang bahagi ng templo itinayo ang Palasyo ng Inkwisisyon, isang gawa noong 1736 na pumalit sa korte na naroon na; ang kumplikadong ay itinayo ng arkitekto na si Pedro de Arrieta sa isang matino na istilong baroque. Kasalukuyan itong matatagpuan sa Museum of Mexico Medicine.
Ang Royal at Pontifical University ng Mexico, ang pinakamatanda sa Amerika, na ngayon ay wala na, ay itinatag noong 1551 at ang gusali nito ay itinayo ni Kapitan Melchor Dávila. Ang naidugtong dito ay ang Palasyo ng Arsobispo, na pinasinayaan noong 1554 at naayos noong 1747. Mayroon ding ospital at simbahan ni Jesus, na itinatag noong 1524 at isa sa ilang mga gusali na bahagyang nag-iimbak ng orihinal nitong estado. Ang lugar kung saan sila matatagpuan ay itinuro ng mga istoryador bilang lugar kung saan nagkita sina Hernán Cortés at Moctezuma II nang dumating ang una sa lungsod. Ang loob ng ospital ay nakalagay ang labi ng Hernán Cortés sa loob ng maraming taon.
Ang isa pang hanay ng ospital at templo ay ang San Juan de Dios, na itinatag noong 1582 at binago noong ika-17 siglo na may isang flared-type na pintuan ng templo sa istilong Baroque. Ang Metropolitan Cathedral ay malayo sa isa sa mga pinaka makasaysayang gusali sa lungsod. Ang konstruksyon nito ay nagsimula noong 1573 mula sa isang proyekto ng arkitekto na si Claudio de Arciniega, at natapos halos 300 taon na ang lumipas sa pamamagitan ng interbensyon ng mga kalalakihan tulad nina José Damián Ortiz de Castro at Manuel Tolsá. Ang malaking pangkat ay dumating upang isama sa kanyang malakas na istraktura ng iba't ibang mga istilo na mula sa Baroque hanggang Neoclassical, dumaan sa Herrerian.
Sa kasamaang palad, ang maraming baha na sumalanta sa lungsod sa oras na iyon ay nag-ambag sa pagkawasak ng isang malaking bahagi ng mga gusali mula noong ika-16 at unang bahagi ng ika-17 na siglo; Gayunpaman, ang matandang Tenochtitlan, na may panibagong pagsisikap, ay makakagawa ng mga marilag na gusali sa mga susunod na taon.
