El Palacio de Olite es una construcción de carácter cortesano y militar construido durante los siglos XIII y XIV en la localidad de Olite. Fue una de las sedes de la Corte del Reino de Navarra a partir del reinado de Carlos III.
El conjunto formado por sus estancias, jardines y fosos, rodeados por las altas murallas y rematados por las numerosas torres, le confieren una espectacular y mágica silueta. En su época, llegó a ser considerado como uno de los más bellos de Europa. En él podremos diferenciar claramente dos recintos: el Palacio Viejo, convertido en Parador Nacional de Turismo, y el Palacio Nuevo.
Tras la invasión de Navarra en 1512 por parte de la Corona de Castilla y la de Aragón unificadas, comenzó el deterioro del palacio, ya que sólo fue utilizado por los virreyes como residencia esporádica. El estado de abandono en el que quedó inmerso el palacio hizo que éste fuera deteriorándose progresivamente. Este proceso culminó con el incendio ordenado por el guerrillero Espoz y Mina durante la Guerra de la Independencia Española (1813), ante el temor de que en él se fortificaran las tropas francesas de Napoleón.
El estado actual del edificio es fruto de una restauración tras convocatoria de un concurso en 1923 por parte de la Diputación Foral de Navarra que ganaron los arquitectos José y Javier Yárnoz y que se iniciaron en 1937. Todavía ésta no ha concluido ya que esta compleja labor trata de recuperar la estructura original del palacio, distinguiendo entre lo que se corresponde con el edificio original, y lo que se debe a su restauración. Sin embargo, la riquísima decoración interior que revestía sus muros se ha perdido para siempre, al igual que los jardines exteriores que lo rodeaban.