El Palacio de los Teobaldos, también conocido como el Palacio Viejo, es un edificio de Olite (Navarra) utilizado desde 1966 como Parador de Turismo "Príncipe de Viana", o también simplemente como Parador de Olite, correspondiendo al edificio antiguo dentro del conjunto conocido antaño como los Palacios Reales de Olite.[1] El Palacio Nuevo se correspondería al Palacio Real de Olite propiamente dicho y objeto de visitas hoy día, el cual fue construido en el siglo XV por Carlos III el Noble. Entre ambos conjuntos llegó a existir un tercero conocido como el Palacio de la Reina o del Merino, convertido luego en granero, y hacia 1361 hay constancia de obras en otro más, el del infante don Luis,[2] siendo ahora mismo todo ello un solar entre ambas construcciones.[3]
La construcción sufrirá, como el resto del conjunto, los avatares de la Guerra de la Independencia cuando Espoz y Mina decide, por cuestiones tácticas y estratégicas, su destrucción junto al de Tafalla.[4] Durante el resto del siglo XIX sufre expolios y saqueos como ya denuncia Juan Iturralde y Suit, en su exhaustivo estudio plasmado en la Memoria sobre las ruinas del Palacio Real de Olite de 1870 presentada a la Comisión Nacional de Monumentos Históricos y Artísticos apremiando a su restauración.[5] Se tardará más de 50 años en atender su demanda. Mientras la Diputación Foral de Navarra compra en 1913 las ruinas del monumento y en 1923 convoca un concurso para encomendar los proyectos de restauración que ganaron los arquitectos Javier y José Yarnoz.[6] Poco después, por la Real Orden de 17 de enero de 1925, se declara Monumento Histórico-Artístico, publicándose en la Gaceta de Madrid del 22 de enero de 1925.