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 y luego Gobierno Militar hasta 1971. Tras un largo abandono, fue reformado en el año 2003 por Rafael Moneo para convertirlo en el Archivo Real y General de Navarra.