Mxico stad werd gesticht op 18 maart 1325 in Mexico-Tenochtitlan door de Azteken Nahua. De geografie van het gebied was heel anders op dat moment als het bestond uit een reeks van meren. Het centrum van de stad van vandaag was gelegen op een klein eiland op het midden van het Meer van Texcoco, die gedwongen de Azteken op een kunstmatig eiland te bouwen met een reeks van kanalen om de groei van de metropool mogelijk te maken. Het kanaal werden later omgezet in een aantal van de belangrijkste wegen in Mxico City. De Azteken beheerste de hele regio en waren in staat om hun handel uit te breiden met bijna alle van Midden-Amerika.

Dit geweldige beschaving is drastisch veranderd door de komst van de Spaanse veroveraar Hernn Corts. Corts aangevallen met 500 Spaanse soldaten en meer dan 100 duizend inheemse krijgers uit de zijrivier mensen van het Azteekse rijk. Na een 79-dagen belegering, op 13 augustus 1521, de conquistador overhand en haalde de stad. De stad Tenochtitlan voortgezet en groeide, met meer dan 250 duizend inwoners die de grootste Europese stad Barcelona wedijveren met elkaar.

De stad werd herbouwd als de hoofdstad van de vice royalty's van Nieuw-Spanje en bleef een belangrijk knooppunt van politiek en cultuur. Het was in deze periode dat de fenomenale Metropolitan barokke kathedraal en de basiliek van Guadalupe werden gebouwd. Het was ook een tijd van vernietiging als de Spaanse afgebroken tempels en gebouwen en de inheemse bevolking werd verdreven uit de stad. Ten onrechte, de Spaanse gehandeld alsof oude gebouwen en cultuur waren geen partij voor hun meer geavanceerde samenleving.

In 1810, de Mexicaanse Onafhankelijkheidsoorlog werd gevoerd en het land worstelde tot 1821 vrij te zijn. Mxico City was snel verklaard de hoofdstad van de Mexicaanse Rijk. De natie werd een federale republiek in oktober 1824.

Border troubles met hun buren in het noorden leidde tot een oorlog tussen de naties. De Verenigde Staten vielen Mxico City op 14 september 1847 en uiteindelijk Mexico gedwongen afstaan aan de provincies Santa Fe de Nuevo Mxico en Alta California, wat zijn nu de staten Californië, Arizona, Colorado, Nevada, New Mexico en delen van Utah en Wyoming in de VS en erkennen als onafhankelijke Texas. Dit was formeel erkend in het Verdrag van Guadalupe Hidalgo, die werd ondertekend in wat nu een buitenwijk van de stad met dezelfde naam. De invasie werd afgesloten met een triest strijd om Chapultepec Castle in, die volgens de legende, 13 jonge Mexicaanse cadetten gevochten hulpeloos en in de minderheid aan de Amerikanen te houden van het nemen van de symbolische kasteel.

Voor 3 decennia de dictator Porfirio Daz heerste over de stad en onder de indruk een Franse invloed op de regio. De bronzen Engel van Onafhankelijkheid werd gebouwd ter ere van de eerste eeuw van het begin van de Oorlog van Onafhankelijkheid en is een voorbeeld van die invloed. Andere voorbeelden zijn het Palacio de Bellas Artes en de uitbreiding van de Paseo de la Reforma la Champs-lyses.

Daz was tegen na zijn lange ambtstermijn in de Mexicaanse Revolutie in 1910. Na een poging burgeroorlog, werd president Daz gedwongen af te treden en Francisco I Madero werd de nieuw verkozen president. De tijden bleven moeilijk Mxico City leed van wat is genoemd "Decena trgica" (De Tragische tien dagen). Dit omvatte een reeks van gebeurtenissen die is verlopen tussen 9 februari en 22 februari 1913, tijdens de Mexicaanse Revolutie. De gebeurtenissen culmineerde in een coup d'tat en de moord op president Francisco I Madero en zijn Vice President, JosMara Pino Surez. Georganiseerd door Victoriano Huerta in medeplichtigheid met de Verenigde Staten naar Mexico ambassadeur Henry Lane Wilson, Huerta werd erkend als de nieuwe leider van Mexico, maar de sociale onrust bleef net onder het oppervlak.

Mxico stad bleef groeien en ontwikkelen. Een toestroom van immigranten uit de hele wereld maakte de stad nog meer divers en de stad werd uitgebreid ongelooflijk. In 1950 had de stad ongeveer 3 miljoen inwoners. In 2000, de geschatte bevolking voor het grootstedelijk gebied is ongeveer 18 miljoen. De stad blijft een van de grootste en meest dynamische steden in de wereld. In 2006, Mxico Stad had een bevolking van 19,2 miljoen waardoor het de 3e grootste stedelijke gebied in het westelijk halfrond en de 3de grootste in de wereld door de bevolking. Naast So Paulo, Mxico City is de enige Beta wereldstad met 8 punten in het Latijn Amerika.