Het Paleis van de Koningen van Navarra van Olite of Koninklijk Paleis van Olite is een kasteelpaleis in de stad Olite, in Navarra, Spanje. Het was een van de zetels van het hof van het Koninkrijk Navarra, sinds het bewind van Karel III "de Edel" tot zijn verovering door Castilië (1512).

Er is toch geen koning met een mooier kasteel of paleis en met zoveel vergulde kamers (...) hij zou niet kunnen zeggen of zelfs maar kunnen voorstellen hoe prachtig en weelderig dit paleis is ( ...)

Dit monument werd in 1813 behoorlijk beschadigd (behalve de kerk) door een brand veroorzaakt door generaal Espoz y Mina tijdens de Napoleontische Franse invasie met als doel dat het niet werd bezet door Franse troepen. Het werd grotendeels gerestaureerd vanaf 1937 in werken die 30 jaar duurden om het zijn oorspronkelijke uiterlijk terug te geven. Niettemin gingen diverse architecturale decoraties van het interieur en de buitentuinen verloren.