Es la iglesia más antigua de Olite actualmente conservada. Fue iniciada en un estilo románico, pasó a un gótico cisterciense y ampliada con posterioridad en época barroca. Destacan la portada y el claustro románicos. El gótico pervive en la torre de aguja (de 54 m de altura), coronada por una airosa flecha (siglo XIV) y llamada también Alta Torre, en la torre del Campanal y en el coro (siglo XIV), y en la capilla del Cristo (siglo XVI).