El Castillo de Olite fue construido en el siglo XV por orden del rey Carlos III, conocido como “El Noble”. Está ubicado en la plaza que lleva el mismo nombre del rey y es una ampliación del Palacio Viejo.
Esta fortificación estaba decorada con todos los lujos y fue sede del rey durante las fiestas medievales. Se dice que dentro se realizaban corridas de toros, juegos de pelota y raqueta e incluso hasta tenía un mini zoológico donde había leones, búfalos, camellos, jirafas y muchas aves exóticas.
En 1512 el castillo fue abandonado y en 1813 sufrió un incendio provocado, según se dice, por Espoz y Mina (un guerrillero que quiso defender el castillo de las tropas francesas de Napoleón en la Guerra de la Independencia Española). Hay otra versión que cuenta que este mismo guerrillero provocó el incendio por un ajuste de cuentas.
En 1937 el Castillo de Olite fue restaurado por los arquitectos Javier y José Yárnos, tal y como lo apreciamos en la actualidad.