Meksiko, Amerika kıtasının en eski başkenti olmasının yanı sıra, Quito ile birlikte kızılderililer tarafından kurulan iki başkentten biridir. Şehir, Tenoktitlan adıyla Aztekler tarafından 1325 yılında, Texcoco Gölü üzerine inşa edildi. Aztek İmparatorluğu'nun İspanyollar tarafından fethi sırasında, 1521'deki Tenoktitlan Kuşatması sonrasında şehrin neredeyse tamamı yıkıma uğradı. Bu yıkımın ardından, İspanyol mimarisiyle şehir yeniden inşa edildi. 1524'te Meksiko belediyesi kuruldu ve şehir "México Tenoktitlán" olarak adlandırıldı. 1585'te ise resmî olarak "Ciudad de México" (Meksiko Şehri) adı benimsendi. Şehir, İspanyol İmparatorluğu'nun büyük bir bölümünün siyasi, idari ve finansal merkezi olarak faaliyet gösterdi. 1821'de sona eren Meksika Bağımsızlık Savaşı ile birlikte bağımsızlığını kazanan Meksika'nın bir parçası oldu ve 1824 yılında federal bölge statüsüne kavuştu.