Zocalo meydanının diğer önemli yapısı olan Ulusal Saray Yeni Ispanya'nın kurulmasıyla 1565 yılında yapıldı. Geçirdiği iki yangın sonucu yeniden yapılarak 17.yüzyıl sonunda bugünkü şeklini aldı. 1821'de kazanılan bağımsızlık sonrası "Palacio Nacional" adını aldı.


Mexico City merkezli Yeni Ispanya, yani "Virreinato de Nueva España" tarihiyle ilgili bilgi