Nafarroako Antso VI.a Jakitunaren garaian hasi zen eraikitzen, XII. mende bukaeran, lehengo meskita musulmanaren gainean. Tenplua estilo gotiko zistertarrean burutu zuten, eta XVIII. mendean katedrala izatera pasatu zen, Tuterako elizbarrutia sortu zenean.
Gurutze latindarreko oinplanoa du, lau ataleko hiru naberekin, transeptu markatua eta bost zatitan banatutako burualdearekin, hiru abside semizirkularrekin, sakonagoa erdikoa, eta testero zuzenean bukatutako beste bi kapera muturretan. Altxaeran pilare kruziformeen gaineko arku formeroak daude, eta gainean leiho zabalak. Fabrika gurutze gangekin estalita doa.
Kanpoaldean, XVII. mendeko dorre errenazentista dago, lehengo bi solairuak harrizkoak eta goiko zatia adreiluz egina. Garrantzia berezia du elizaren oinetan dagoen Judizioko Atea, estilo erromaniko berantiarrean egina. Elizak klaustro erromaniko bikaina du, eta fabrika guztiaren inguruan garai ezberdineko dependentziak daude.