La casa de gobierno actual se levanta en el mismo solar que Francisco Pizarro reservó, al fundar, en la mañana del 18 de enero de 1535 y en tierras del curaca Taulichusco, la Ciudad de los Reyes, para que fuera su residencia y futura sede de la gobernación de Nueva Castilla.