El Palacio Virreinal era donde vivía el virrey, era sede del gobierno, poder político y se encontraba enfrente de la plaza de armas de la ciudad. En el lugar estuvo antes el Palacio de Moctezuma, Hernán Cortés construyó ahí un palacio desde donde pretendía gobernar la ciudad. El hijo de Cortés vendió el lugar a la Corona española y ahí se edificó el nuevo Palacio Virreinal, que sólo tenía dos pisos, el edificio definitivo se empezó a construir a finales del siglo XVII, después de que el palacio original fuera incendiado por la rebelión de 1692, que exigía solución a la hambruna.
Ahora es el Palacio Nacional.