Elle se trouve sur la Place de los Fueros et fut construite à la fin du XIIIe siècle sur une treille appartenant au roi Sanche VI de Navarre, dit le Sage. De son origine romane, il ne reste que l'entrée principale à la nef de l'Évangile. Sa façade principale fut restaurée suite à l'effondrement de la tour-clocher, en 1846. L'architecte d'Estella, Anselmo Vicuña, se chargea de concevoir le portique en style néoclassique et Florencio Ansoleaga, d'achever l'œuvre au début du XXe siècle. L'église se compose de deux étages à trois nefs avec une voûte à croisée d'ogives simple, les latérales et la centrale à voûte en berceau à lunettes. Le chevet de forme polygonale, est le fruit des travaux réalisés au cours du XVIe siècle. L'intérieur se distingue par son retable principal réalisé par le sculpteur français, Pierre Picart, bien que les sculptures soient des œuvres du Frère Juan Beauves. Son style marque une transition allant de la richesse ornementale du plateresque à l'austérité des formes de l'art roman. On souligne son retable baroque de Santiago, une œuvre de l'estellés, Lucas Mena. La Vierge de las Torchas est une taille Mariale de la période de transition au gothique, plaquée en argent (la taille originale fut volée en 1976).