Le château-palais d'Olite fut la résidence des rois de Navarre jusqu'au rattachement du royaume à la Castille, au XVIe siècle. Bâti sur les vestiges de l’ancienne "praesidium" romain d’Oligitum, aux XIIIe et XIVe siècles, il fut soumis à diverses transformations, mais les plus importantes se produisirent au temps du roi Charles III de Navarre, duc de Nemours et comte d'Évreux[1].

La palais vieux devenu trop petit, un palais neuf fut ainsi construit entre 1402 et 1424. La volonté de Charles III de Navarre et de son épouse Léonore de Trasramare[2] est d'en faire le siège permanent de la monarchie et de la cour. L'ensemble élancé s'adaptant aux fortifications existantes[3] est ponctué d'imposantes tours et de riches jardins. Caractère défensif, éléments d'architecture résidentielle et d'apparat s'entremêlent ainsi.

À la suite de l'invasion castillane de la Navarre au XVIe siècle, le palais, n'étant plus que la résidence occasionnelle de vice-rois, gouverneurs ou hidalgos[2], il se détériora progressivement. Le pire advint en 1813, durant la Guerre d'Indépendance, lorsque le guérillero Francisco Espoz y Mina, craignant de voir les troupes napoléoniennes s'emparer de la forteresse, ordonna qu'on l'incendie[4].

Le palais est déclaré monument national en 1925[1]. L'état actuel de l'édifice est le fruit d'une restauration commencée dans les années 1940 et fondée sur le projet des architectes José et Javier Yárnoz, vainqueurs du concours organisé pour la remise en état du château. L'objectif des travaux est de retrouver la structure originale du palais. Néanmoins, la très riche décoration intérieure ainsi les jardins extérieurs sont à jamais perdus.