Este edificio se inició como palacio de los Reyes en el siglo XII, tras la Conquista de Navarra en el siglo XVI pasó a ser la residencia de los , posteriormente durante treinta años la Capitanía General, luego Gobierno Militar hasta 1971 y tras un largo abandono, fue reformado en el año 2003 por Rafael Moneo para convertirlo en el Archivo Real y General de Navarra.