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.