En el siglo XIII se habilitó para residencia regia la
torre oriental y a comienzos del siglo XIV se completó con otro
palacio, hacia la Rúa principal cerrando la
plaza de armas. En él se celebraron numerosas Cortes del Reino y fueron muchos los monarcas navarros que pasaron largas estancias.