En el s. XIII los reyes de Navarra instalaron su corte en Olite, pero fue Carlos III el Noble quien la convirtió en su residencia principal, transformando la fortaleza romana en castillo (1399). El palacio real, que parece sacado de un cuento de hadas, se compone de dos elementos: el palacio viejo, o palacio de los Teobaldos (hoy parador), y el palacio nuevo, donde cabe destacar la esbeltez de los arcos de la sala de la Reina y de la galería del Rey.