Cuando Nuevo México quedó anexado como territorio de los EEUU, el Palacio fue la sede gubernamental de la primera capital territorial de Nuevo México.