Placée sous le patronage de Sainte Marie et Tous les Saints, elle s'élève en haut d'un flanc du Château à côté du Couvent de Santo Domingo, sur l'ancien site où se trouvait la synagogue juive qui fut cédée, en 1145, par le roi García V de Navarre dit « le Restaurateur » à la cathédrale de Pampelune. Sa structure d'une seule nef est compartimentée en trois travées couvertes de voûtes à croisée d'ogives dont les clefs exposent des motifs figuratifs. L'abside construite à la fin du XIIe siècle, présente une voûte à cul-de-four dont la partie extérieure se distingue par la pureté du style roman et la galerie de modillons aux riches ornementations végétales. Sa façade inférieure de style baroque, fut ajoutée au cours de la deuxième moitié du XVIIIe siècle, de même que la tour en briques.