El Palacio de los Reyes de Navarra, que en la actualidad es el Archivo Real y General de Navarra.

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 Virreyes, 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.

En este terreno, en un altozano de la ciudad de la Navarrería existía una prohibición de Alfonso el Batallador de construir en esa zona para proteger el burgo de San Cernin que estaba debajo, separada de la misma por un barranco.

Sancho VI el Sabio lo revocó, acordando con el obispo, que era dueño de todos los terrenos de la ciudad, el espacio para la construcción de un Palacio Real.

Este Palacio sería hipotecado en 1198 por el rey Sancho VII al obispo de Pamplona, que daría lugar a numerosos pleitos y que por ello sería utilizado de forma conjunta por la Corona y la sede episcopal.

Teobaldo I al llegar a Pamplona en 1246 se encontró con el Palacio ocupado por el obispo Pedro Ruiz de Piedrola, y tuvo que alojarse en los “palacios viejos”, junto a la capilla de Jesucristo, a lado del Claustro catedralicio.

Esto inició una tensión entre ambos poderes luchando por la posesión del Palacio.

Teobaldo I acusó al obispo Pedro Jiménez de Gazólaz de traidor y este, a cambio, le excomulgó, teniendo que huir a Navardún perteneciente a la Corona de Aragón, para evitar represalias, donde pasó tres años.

El monarca tuvo que acercarse a Roma para solicitar el levantamiento de la excomunión. Este mismo obispo Gazólaz devolvió Teobaldo II el Palacio, pero el Papa Alejandro IV anuló esta restitución, continuando las diferencias.

En 1276 durante la guerra de la Navarrería, el Palacio sufrió daños de consideración, ya que desde su explanada los habitantes de la Navarrería habían atacado con catapultas al burgo de San Cernin

El Papa Martín V dispuso se le entregara a Blanca I de Navarra el Palacio Real de San Pedro, ocupándolo desde entonces los reyes de Navarra hasta su conquista.

Después de la invasión hubo otro intento episcopal de conseguir el Palacio, esta vez por parte del obispo de Pamplona Bernardo de Rojas Sandoval, que era castellano y que puso un pleito a la corona española, fracasando.

Tras la Conquista de Navarra paso a ser lugar de residencia de los virreyes españoles, al parecer desde 1539. También se hospedaron en él los reyes de España cuando visitaban la ciudad. Así lo hizo Felipe II 1592, que según versiones quitó el escudo episcopal de la entrada y puso el escudo real que estaba en el castillo viejo, que es el que se ha mantenido hasta ahora.

Felipe V estuvo en 1706.José Bonaparte en su retirada hacia Francia también pernoctó en el mismo.

En este Palacio estuvo hospedado desde febrero de 1936 Emilio Mola, como Gobernador Militar y una vez que había sido nombrado en Madrid, en una reunión secreta, jefe de la trama golpista contra la Segunda República Española y que desencadenaría la Guerra Civil Española.

En 1976, estando abandonado fue declarado Monumento Histórico Artístico de carácter provincial.

Mientras se realizaban estudios para proyectar su rehabilitación, el edificio sufrió de forma reiterada la agresión de los incendiarios intencionados, iniciándose los incendios en mayo de 1978 con periodicidad casi mensual y llegando a su cenit en octubre de 1983 en que en quince días los bomberos tuvieron que acudir en 12 ocasiones.

Los arquitectos Manuel Iñiguez y Alberto Uztarroz entregaron en septiembre de 1987 un anteproyecto, por encargo del Gobierno de Navarra, en que el edificio se mantenía íntegramente como Museo de la Historia de Navarra.

Posteriormente en 1993 se decidió destinarlo a Archivo Histórico de Navarra y para ello se contacto con el arquitecto Rafael Moneo para elaborar el proyecto definitivo.

En 1994 se iniciaron las obras, derribando parte del edificio, algo que no se había contemplado en el anteproyecto.

Así mismo se levantó una torre anexa de nueva planta donde está ubicado el archivo.