Siglo XVIII, construida sobre el emplazamiento de una iglesia gótica del siglo XIII. Interior de inspiracion neogótica (movimiento artístico historicista principalmente arquitectónico y decorativo) y tiene un órgano monumental construido en el 1810 por el suizo Kyburz.
En 1294 Jaime II de Aragón, hermano y sucesor de Alfonso III, concedió un espacio para edificar un templo a la Virgen María. A medida que crecía la población fue necesaria la ampliación de la parroquia y en 1420 se añadieron dos capillas junto a la muralla, que se usó como muro lateral y, además, se aprovechó una torre situada en el ángulo de la muralla como campanario. La iglesia tenía una distribución similar a la actual, si bien el edificio era más estrecho y corto. Algunas estructuras de ésta salieron a la luz durante las excavaciones de 2010 aprovechando las obras de cambio de pavimento.
La iglesia se caracteriza por sus bellas fachadas; la principal se abre al llamado Pla de sa Parròquia, punto donde se celebran fiestas y procesiones. La fachada oriental esta orientada a la Plaça de la Conquesta. El conjunto es de estilo neoclásico y posee un portal de tipo gótico con una imagen de la Virgen María en el tímpano.