Edificado en 1190, en la época medieval era la residencia de reyes y obispos; posteriormente fue ocupado por los virreyes castellanos, y se convirtió en sede del Gobierno Militar hasta 1971. Recientemente ha sido restaurado para convertirse en el Archivo General de Navarra.