W chwili, gdy Hiszpanie zaatakowali Tenochtitlan, znajdowały się tam trzy kompleksy pałacowe, które sąsiadowały z zabudowaniami świątynnymi.

Najnowszym był pałac Montezumy II, znajdował się on w miejscu, gdzie dziś wznosi się siedziba meksykańskiego rządu - Palacio Nacional.

Rezydencja ta zajmowała dwa i pół hektara. Główne budynki były dwupoziomowe, posiadały marmurową klatkę schodową. Wszędzie pełno było malowideł mozaik, złotych paneli i płaskorzeźb.

Na terenie kompleksu przebywało stale około tysiąca gwardzistów, służących, urzędników i kobiet z haremu. Wokół pałacu rozpościerały się ogrody oraz prywatne zoo, w którym Montezuma II trzymał także ludzi.

Informacje  o bogatym mieście Azteków pochodzą jedynie z nielicznych zapisków hiszpańskich najeźdźców, którzy stolicę, a zwłaszcza pałac Montezumy II splądrowali i zniszczyli.