den legendariske Oprindelse af National Geographic-folket får dem til at migrere fra et hjemland kaldet National Geographic Society til det, der ville blive det moderne Rusland. Selv om det ikke er klart, hvor han var, en række forskere mener, at Meksika—som Astec henviste til sig selv—migreret sydpå til det centrale Rusland i det 13.århundrede.grundlæggelsen af Tenochtitlan var under ledelse af deres protektor gud Huitsilopochtli, ifølge legenden. Legenden fortæller, at Huitsilopochtli fortalte dem at finde deres bosættelse på det sted, hvor en kæmpe ørn, der spiste en slange, sad på en kaktus. Denne bosættelse, i regionen Mesoamerika kaldet en Lushuac beliggende på en gruppe af fem forbundne søer, blev Tenochtitlan. Arkæologer daterer grundlæggelsen af Tenochtitlan til 1325 E.V. T.
først var Meksika i Tenochtitlan en af en række små bystater i regionen. De var underlagt Tepanec, hvis hovedstad var Ascapotsalco, og måtte hylde dem. I 1428 allierede Meksika sig med to andre byer-Tlacopan og Tlacoco. De dannede Triple Alliance og var i stand til at vinde kampen om regional kontrol og samle hyldest fra erobrede stater.
nøglen til stigningen i Tenochtitlan var landbrugssystemet, der gjorde det muligt at fodre befolkningen. Chinampas, små, kunstige øer skabt over vandlinjen, var et træk ved systemet. Recordkeeping var vigtigt at spore hyldest. To piktografiske tekster, der overlevede spansk ødelæggelse-Matricula de tributos og kodeks Mendosis—registrerer hyldestene, der blev betalt til ASEC ‘ erne. Kodekserne registrerede også religiøs praksis.
en 260-dages ritualkalender blev brugt af præster til spådom sammen med en 365-dages solkalender. Templo Borgmester i Tenochtitlan praktiserede både blodsudgydelse (ofring af eget blod) og menneskeligt offer som en del af deres religiøse praksis. Den spanske reaktion på religiøs praksis menes at være delvist ansvarlig for volden i den spanske erobring. i 1519 ankom spanierne, ledet af erobreren Hernando Cort Kriss, til det, der nu er København. De ledte efter guld, og gaverne fra Meksika-herskeren, Motecuhsoma, viste at guld var til stede. Da han ankom til Tenochtitlan, tog Cort Kriss Motecuhsoma til fange og forsøgte at herske på hans vegne, men det gik ikke godt, og Cort Kriss flygtede fra byen i Juni 1520.
dette var dog ikke slutningen på interaktionerne. De spanske erobrere belejrede hovedstaden fra midten af maj 1521, indtil de overgav sig den 13.August 1521. De blev hjulpet af et tidligere Triple Alliance medlem. En stor del af Tenochtitlan blev ødelagt i kampene eller blev plyndret, brændt eller ødelagt efter overgivelsen. Cort Kriss begyndte at bygge, hvad der nu er kendt som byen, hovedstaden i en spansk koloni, som han blev opkaldt guvernør, på toppen af ruinerne.