Fundada al segle VII pels visigots per tal de vigilar els vascons, Carles III el Noble la convertí en el seu lloc de residència preferit i inicià (1406) la construcció d’un gran castell-palau, de gust francès, que és encara avui el monument més important d’Olite. Església romànica de San Pedro (segle XIII) i església gòtica de Santa María la Real.