Bandar raya ini asalnya dibina di atas sebuah pulau di Tasik Texcoco dengan nama Tenochtitlan oleh kaum Aztek pada tahun 1325. Kota lama ini hampir ranap sampai habis dalam apabila diserang pada tahun 1521, tetapi kemudiannya direka dan dibina semula berlandaskan piawaian pembandaran Sepanyol. Pada tahun 1524, ditubuhkannya perbandaran yang bernama "México Tenochtitlán", dan pada tahun 1585 ia diberi gelaran rasmi "La Ciudad de México" (Bandar Raya Mexico). Bandar Raya Mexico berfungsi sebagai pusat politik, pentadbiran dan kewangan sebahagian besar empayar jajahan Sepanyol. Selepas tercapainya kemerdekaan dari Sepanyol, Wilayah Persekutuan terbentuk pada tahun 1824.