墨西哥城是墨西哥的首都，它的前身是特诺奇蒂特兰城，在阿兹特克人讲的纳瓦特尔语里，意即“屹立着雄鹰的仙人掌国”。都城的全称是墨西哥—特诺奇蒂特兰，“墨西哥”是由纳瓦特尔语“墨西特里”(意即太阳和月亮之子)演变而来。
传说在11世纪初，太阳神向四处漂泊不定的阿兹特克部族发出指示，要他们向南迁移，当看到一只老鹰停在带刺的仙人掌上，嘴里叼着一条蛇时，就在那个地方定居下来，建立安乐的国家。1325年7月18日，阿兹特克人来到特斯科科湖北岸，两个先行探路的祭士终于在湖心的小岛上看到了神奇的景象：两河汇合处矗立着一块巨石，一棵苍劲挺拔的仙人掌长在巨石上。仙人掌的顶端盘踞看一只矫健的雄鹰，嘴里叼着一条长蛇。这正是太阳神启示他们安居的地方！于是，阿兹特克人便在这里定居下来，并用勤劳的双手缔造了特诺奇蒂特兰城。后来，墨西哥人根据这一传说，把鹰作为民族的象征，还把鹰叼长蛇站在仙人掌上的图案缀在国旗和国徽上。今天，人们漫步在墨西哥城市中心宪法广场，可见到广场旁侧的一个台基上，立有一座铁铸的雄鹰塑像，塑像下面刻有一句名言：“只要地球长存，墨西哥—特诺奇蒂特兰的声名和荣光将永远不会消失。”
从1325年到1519年11月8日，科尔特斯率西班牙殖民军到达特诺奇蒂特兰之前的不到200年时间里，阿兹特克人在特诺奇蒂特兰城创造了光辉的文明。他们填湖建城，修筑水道，建起了一座座宏伟壮丽的庙宇、宫殿、如羽蛇神殿、特拉沃克水神庙、大庙、莫特苏马皇宫等。特诺奇蒂特兰成了一座威尼斯式的印第安城市。据历史学家估计，在当时特诺奇蒂特兰拥有六万户人家，按每户五人计算，全城居民约有30万人，堪称当时世界上最大的城市之一。古城建在特斯科科湖中的小岛上，填湖而成的几条大堤把整座湖中之城连成一体。城中心矗立着几十座金字塔神庙，其中太阳庙高35米。广场外围是金碧辉煌的宫苑和一排排整齐的房舍、楼台。大街上人声鼎沸，湖面上独木舟川流不息。
1521年8月，入侵的西班牙殖民者将这里夷为平地。后在他们迫使印第安人在特诺奇蒂特兰城的废墟上建起了墨西哥城。一座座欧洲式的宫殿、教堂和修道院拔地而起。此外，还挖了两条运河，一条通图拉河，另一条通墨西哥湾，兴修了通往阿卡普尔科和韦拉克鲁港的公路。1535年墨西哥城被定为新西班牙总督府首府。1626、1627和1629年墨西哥城发过三次大水。第三次大水持续了三年，3万印第安人被淹死。至今，墨西哥城仍保留着许多殖民时期的建筑物，它既是墨西哥城独特的风貌，又是墨西遭受殖民统治的历史见证。