Si existe una sede real en Navarra bien conocida, esta es el Palacio de Olite. El mismo monarca que pacificó Pamplona con el Privilegio de la Unión, que instituyó el Principado de Viana que hoy ostenta la princesa Leonor, fue el que mandó construir este bello palacio, muy de acuerdo a los gustos y modas de Francia, lugar donde nació y se crió Carlos III.

En todo caso, antes también fue morada de los reyes el Palacio de los Teobaldos, que hoy es el parador de turismo. Sancho el Fuerte impulsó su construcción, se sabe que los dos Teobaldos pasaron tiempo allí, y que Felipe III, Juana II y Carlos II también lo acondicionaron. El propio Carlos III también acometió reformas en el edificio, antes de decidir la construcción a su lado del Palacio Nuevo. Lo convirtió en una de las estancia reales más lujosas que haya tenido nunca el reino, en el que destacaban jardines colgantes, huertos y un parque zoológico con un león, un camello, halcones, búfalos ... Palacios como el de Olite eran una forma de dejar memoria de lo que había realizado. “Hay un documento que dice literalmente que lo hace para que 'de mí quede memoria'. Es decir, se puede interpretar que, más allá de un lugar de residencia, esas construcciones son lugares para dejar algo que perdure, como algo memorial”, decía hace poco la catedrática de Historia Medieval dela UPNA Eloísa Ramírez Vaquero.

El castillo fue testigo de las justas que se celebraron en 1439 durante la boda del príncipe de Viana e Inés de Kleve, de las primeras corridas de toros que se celebraron en Navarra, o de la boda de Juan I conde de Foix y Juana, heredera de Navarra. Tras la conquista de Navarra, ya fue solo residencia de virreyes, y de forma esporádica, así que comenzó su deterioro. Su abandono no terminó hasta el siglo XX, cuando los hermanos Yárnoz ganaron en 1923 un concurso para abordar su restauración.