Мексико Сити, основният населен център на страната, е мястото, където през историята са се концентрирали граждански и религиозни сили.
В доиспански времена е бил обитаван от мексикански племена от митичния Азтлан, които са се заселили на мястото, посочено от древното пророчество: скала, където ще има кактус и на него орел, поглъщащ змия. Според историческите данни Мексика е намерила това място и се е заселила там, за да му даде името Теночтитлан; Някои учени са склонни да мислят, че това име идва от прякора на свещеника, който ги е ръководил: Тенох, макар че му е било дадено и значението на „божествения тунел, където е Мекслили“.
Това беше 1325 г., когато островчето започна да се населява, започвайки изграждането на малък церемониален център, към който с течение на времето бяха добавени дворци, административни сгради и пътища, които го свързваха с континента с градовете на Тепеяк, Такуба, Изтапалапа и Койоакан. Необичайният растеж на доиспанския град има изключителна градска структура, със сложни системи от чинампа, построени на дъното на езерото на долината, гореспоменатите пътища и канали за навигация, които комбинират участъци от вода и земя, както и мостове и шлюзове за регулиране на водите. В допълнение към това, икономическият и социален прогрес, който се е развивал в продължение на почти 200 години, се усеща с голяма сила в почти всички културни области по това време. Тази ускорена еволюция на коренния град беше толкова забележителна, че при пристигането на испанските нашественици през 1519 г. те бяха изумени от грандиозната градска и социална концепция, която беше представена пред тях.
След няколко военни обсади, завършили с падането на великолепния местен град, испанците първоначално се установяват в Койоакан, където капитан Ернан Кортес възнаграждава своите подчинени с плячката, получена в Теночтитлан, едновременно с това, че проектът за основаване столица на кралство Нова Испания, като назначава властите и създава първия градски съвет. Те първо мислеха да го основат в градовете Койоакан, Такуба и Тескоко, въпреки че Кортес реши, че тъй като Теночтитлан е бил основната и най-важна концентрация на местната власт, сайтът трябва да бъде и седалище на правителството на Нова Испания.
В началото на 1522 г. започва оформлението на новия испански град, компания, която отговаря за строителя Алонсо Гарсия Браво, който го намира в стария Теночтитлан, възстановява пътищата и определя зоните за жилищно настаняване и ползване на испанците в мрежеста форма, като периметърът й е запазен за коренното население. Това имаше като граници, приблизително, улицата на Сантисима на изток, тази на Сан Джеронимо или Сан Мигел на юг, тази на Санта Изабел на запад и района на Санто Доминго на север, запазвайки квадрантите на местен град, на който са присвоени християнските имена Сан Хуан, Санта Мария, Сан Себастиан и Сан Пабло. След това започва строителството на сгради, започвайки с „корабостроителниците“, крепост, която позволява на испанците да се предпазят от евентуални местни въстания. Тази крепост вероятно е била построена между 1522 и 1524 г. на мястото, където по-късно ще бъде построена Болница Сан Лазаро. Новото население все още запазва името Теночтитлан за известно време, макар и деформирано от това на Темикститан. Сградите, които го допълваха в зората на Колонията, бяха друга корабостроителница, ограничена от улиците на Tacuba, San José el Real, Empedradillo и Plateros, сградите на кметството, месарницата, затвора, магазините за търговци и площада. където бяха поставени бесилото и стълбът. Благодарение на бързото развитие на селището, през 1548 г. то е удостоено със своя герб и титлата „много благороден, изявен и лоялен град”.
До края на 16-ти век в началната столица на Нова Испания имаше около 35 важни сгради, от които много малко бяха запазени поради претърпените модификации и реконструкции. Така например през 1524 г. храмът и манастирът в Сан Франциско, един от най-старите; манастирът е бил разделен в по-късни времена и храмът е модифициран през 18 век, добавяйки фасада на Churrigueresque. Там е и училището San Idelfonso, основано през 1588 г. и преустроено от отец Кристобал де Ескобар и Ламас през първата половина на 18 век, с тържествени фасади в настъпващия Churrigueresque стил. Друга от тези сгради е храмът и манастирът Санто Доминго, първият от доминиканския орден в страната; Известно е, че храмът е осветен през 1590 г. и оригиналният метох е заменен от друг, построен през 1736 г. в бароков стил, въпреки че манастирът вече не съществува. От източната страна на храма е построен Дворецът на инквизицията, произведение от 1736 г., което замества двора, който вече е бил там; комплексът е построен от архитекта Педро де Ариета в трезвен бароков стил. В момента се помещава Музеят на мексиканската медицина.
Кралският и Папският университет в Мексико, най-старият в Америка, сега несъществуващ, е основан през 1551 г. и сградата му е издигната от капитан Мелчор Давила. Към него е приложен архиепископският дворец, открит през 1554 г. и реновиран през 1747 г. Там се намират и болницата и църквата на Исус, основана през 1524 г. и една от малкото сгради, които частично запазват първоначалното си състояние. Мястото, където се намират, беше посочено от историците като мястото, където Хернан Кортес и Моктесума II се срещнаха, когато бившият пристигна в града. В интериора на болницата в продължение на много години се съхраняват останките на Ернан Кортес.
Друг набор от болница и храм е този на Сан Хуан де Диос, основан през 1582 г. и модифициран през седемнадесети век с разширена врата на храма в бароков стил. Митрополитската катедрала е далеч една от най-историческите сгради в града. Изграждането му започва през 1573 г. по проект на архитекта Клаудио де Арчиниега и е приключено почти 300 години по-късно с намесата на хора като Хосе Дамян Ортис де Кастро и Мануел Толса. Голямата група дойде да интегрира в мощната си структура различни стилове, вариращи от барока до неокласика, преминавайки през херерския.
За съжаление многобройните наводнения, опустошили града по това време, допринесоха за разрушаването на голяма част от сградите от 16-ти и началото на 17-ти век; Въпреки това старият Теночтитлан, с нови усилия, ще създаде величествени сгради през следващите години.
