El conjunto monumental del Palacio Real de Olite está compuesto por tres partes: Palacio Viejo (actual Parador Nacional), ruinas de la Capilla de San Jorge y Palacio Nuevo. Esta última es la parte más extensa y visitable, y es conocida como el Castillo de Olite.
El Palacio Nuevo se construye a comienzos del s. XV, obras impulsadas por el Rey de Navarra Carlos III el Noble y su esposa Doña Leonor de Trastámara.
En 1813, el Palacio sufrió un devastador incendio que lo redujo a ruinas, pero a principios del siglo XX fue salvado de la desaparición total, comenzando las obras de restauración y reconstrucción en los años cuarenta.