Il castello-palazzo di Olite fu residenza dei sovrani della Navarra fino a quando questo regno si unì con quello di Castiglia, nel XVI secolo. È stato dichiarato Monumento Nazionale nel 1925. Durante il XIII e il XIV secolo fu sottoposto a diverse trasformazioni, ma l’intervento più importante risale ai tempi del re Carlo III il Nobile. La visita può iniziare dal Palazzo Vecchio, oggi Parador de Turismo, per continuare con la chiesa gotica di Santa María e la chiesa romanica di San Pedro, che possiede chiostro e torre gotica sormontata da una guglia.