Originalmente, el Palacio sirvió como sede del gobierno de la colonia española de Nuevo México, de la que en un momento dado formaron parte los actuales estados de Texas, Arizona, Utah, Colorado, Nevada, California, y Nuevo México.