C’est le siège du pouvoir exécutif fédéral, et le pouvoir s’exerce en ce lieu depuis l’époque aztèque : il se dresse à l’emplacement des « Nouvelles Maisons » de Moctezuma II, et une grande partie de sa pierre provient de ce palais. L’écrivain Carlos Fuentes l’a qualifié d’édifice à la fois voyageur et immobile, espagnol par le style mais enraciné au même endroit que tous les souverains depuis le tlatoani aztèque.

Hernán Cortés s’est approprié le palais aztèque en ruine après la Conquête et l’a reconstruit en forteresse, avec des canons aux angles. La Couronne espagnole l’a acheté à son fils Martín Cortés en 1562 et en a fait le palais du vice-roi, résidence de presque tous les vice-rois de la Nouvelle-Espagne ainsi que des tribunaux et du trésor. Des partisans de l’archevêque l’ont incendié en 1624, lors d’une querelle avec le vice-roi, et l’ont presque détruit le 8 juin 1692 ; il a ensuite été reconstruit dans le style baroque. Après l’indépendance, il a été rebaptisé Palais national, et entre 1926 et 1929 un troisième étage a été ajouté et la façade a été recouverte du tezontle rouge que l’on voit aujourd’hui.

Des trois portes principales donnant sur la place, celle du centre ouvre sur le patio principal, bordé d’arcades baroques, où Diego Rivera a peint entre 1929 et 1935 les fresques du grand escalier et de la galerie supérieure. Sur l’escalier, « L’Épopée du peuple mexicain » couvre l’histoire du Mexique entre 1521 et 1930 en trois parties, à la manière d’un triptyque. Le mur de droite montre le Mexique préhispanique autour du dieu Quetzalcóatl ; le grand panneau central montre la brutalité de la Conquête, avec l’indépendance dans l’arc au-dessus et les invasions américaine et française, la Réforme et la Révolution en dessous ; le mur de gauche se tourne vers le XXe siècle, avec des figures allant de Karl Marx à Rockefeller et Andrew Mellon, parmi lesquelles Frida Kahlo. À l’étage intermédiaire, 11 autres panneaux de Rivera montrent la vie préhispanique, notamment le Tianguis de Tlatelolco, une scène de marché, et Cortés débarquant à Veracruz.

Au-dessus de la porte centrale est suspendue la cloche que le père Miguel Hidalgo a sonnée à Dolores Hidalgo, dans le Guanajuato, pour appeler à la révolte contre l’Espagne ; elle a été apportée ici en 1896. La veille de la fête de l’Indépendance, le président la sonne depuis le balcon situé en dessous et lance le Grito de Dolores à la foule du Zócalo. À côté de la cloche, des figures sculptées d’un chevalier-aigle aztèque et d’un chevalier espagnol représentent la rencontre des deux cultures.

Dans l’aile nord, après l’escalier de l’Impératrice, dont la solidité aurait été prouvée par les frères Juan et Ramón Agea en faisant charger un bataillon dans l’escalier pendant qu’ils se tenaient en dessous, une statue assise en bronze de Benito Juárez, due à Miguel Noreña, mène au musée Benito Juárez. Juárez a vécu ici à la fin de sa présidence et y est mort le 18 juillet 1872 ; sa chambre, son salon et son bureau sont conservés avec quelques-uns de ses effets. À l’étage supérieur, l’ancienne Chambre des députés, où a été rédigée la Constitution de 1857, expose ce document à côté de la Constitution de 1917.