Se comenzó a construir en el siglo XII, sobre una ermita anterior, y se concluyó en el XVI. Está situada al norte del pueblo junto a la muralla. De planta basilical, consta de tres naves de tres tramos. El ábside semicircular es poligonal en el exterior. Esta iglesia gótica posee un precioso pórtico policromado, único en España, del siglo XIV. El color, perfectamente conservado, queda realzado por un historiado tímpano. Presenta imágenes de la Virgen y de los Apóstoles. En la fachada aparece el fundador de la ciudad, Sancho Abarca. Entre otros rasgos destacables figuran los elementos renacentistas de la cabecera y su retablo mayor, o de las Maravillas, del siglo XVII. La Torre Abacial cumple la función de campanario exento de la iglesia.