Дворец ограничивает площадь Конституции с востока. Огромное здание было построено в 1521–1530 годах на месте так называемых Старых домов Монтесумы. Тут была резиденция Эрнана Кортеса, а в 1562 году её у Кортеса выкупило государство, и до мексиканской независимости во дворце размещалась резиденция вице-короля. Затем здание использовалось как резиденция президентов и императоров Мексики (до 1884 года), в нём размещались различные министерства и верховный суд. Дворец многократно и существенно перестраивался. Сейчас часть его занимают казначейство и архивы. Интерьер дворца в первую очередь интересен панно Диего Риверы, изображающими историю Мексики от ацтеков (начиная с изображений Кецалькоатля) до середины XX века. Панно Риверы расположены на лестнице, ведущей от центрального входа, а также на среднем этаже. На одном из панно изображена, среди прочих людей, Фрида Калло с серпом и молотом и с Манифестом коммунистической партии в руках. На втором этаже воссозданы зал, где проводились заседания Конгресса и где была принята конституция Мексики, и резиденция президента Бенито Хуареса, который жил во дворце. Весь дворец имеет довольно сложную форму с несколькими внутренними дворами, но большая его часть закрыта для посещения. Внутренний двор, в который можно попасть через центральный вход, открыт. За внутренним двором, в сторону выхода, не пропустите Капеллу Императрицы и небольшой ботанический сад.