Die Kirche wurde auf den Gemäuern eines alten romanischen Gotteshauses aus dem 12. Jahrhundert errichtet, obwohl das Gebäude aus dem 16. Jahrhundert stammt.

Die Weihung zur Stiftskirche erfolgte aufgrund der Vereinigung mit der Kirche San Martín de Albelda, im Jahre 1453. Der Bau erfuhr mehrere Reformen im 16., 18. und gegen Ende des 19. Jahrhunderts. 1959 wurde er zur Konkathedrale erklärt. Sie besteht aus drei Schiffen sowie drei vieleckigen Apsiden. Im Inneren befinden sich zahlreiche Kapellen sowie mehrere Gräber. Im Außenbereich stechen ihre Zwillingstürme, welche von Martín de Berriatúa erbaut wurden, besonders ins Auge.