Η Πόλη της Μεξικού ιδρύθηκε στις 8 Ιουνίου 1325 και ονομάστηκε αρχικά Μεξικό-Τενοχτίτλαν.
Η Πόλη της Μεξικού είναι χτισμένη πάνω στα ερείπια μιας παλαιάς Αζτέκα πόλης με όνομα Τενοχτίτλαν.
Το κεντρικό κανάλι χτίστηκε το 1900 και τρέχει μέχρι τον Ποταμό Πάνοικο.
Τα βαρύτερα κτίρια της πόλης καταδύονται με ρυθμό 4 έως 12 ίντσες το χρόνο λόγω των αρτεσιανών πηγών και της αποστράγγισης που χαμηλώνει τους υδατικούς πίνακες, κάνοντας το έδαφος πολύ αδύναμο να τα κρατήσει.
Η Πόλη της Μεξικού είναι χτισμένη σε περιοχή μεγάλης σεισμικής δραστηριότητας, με εκτεταμένες ζημιές από σεισμούς το 1957 και το 1985. Πάνω από 30.000 άνθρωποι μείνανε άστεγοι από τον σεισμό του 1985.
Ο πληθυσμός της Πόλης της Μεξικού περισσότερο από διπλασιάστηκε μεταξύ 1930 και 1950.
Η Πόλη της Μεξικού φιλοξενεί μια από τις μεγαλύτερες λεωφόρους του κόσμου, την Αβενίδα Ινσουργκέντες.