Lo que en pasado fue el Palacio de los Reyes de Navarra, el Archivo Real y General de Navarra, en el mismo corazón de las murallas, es uno de los edificios históricos más antiguos y emblemáticos de Navarra.
Sus orígenes se remontan al siglo XII, sirvió de residencia en época medieval a los obispos de Pamplona y a los monarcas de este viejo Reino.
Hacia 1530, pasó a ser habitado por los virreyes y desde 1841 por los capitanes generales. Posteriormente alojó en sus dependencias el Gobierno Militar. El proyecto de rehabilitación es obra del arquitecto navarro Rafael Moneo y fue inaugurado como depósito documental en 2003 por los Reyes de España.
Se sitúa en el casco histórico de Pamplona, a escasos metros del Museo de Navarra, frente a la pintoresca basílica de san Fermín de Aldapa (siglo XVII) y en pleno corazón de las murallas.