Construida sobre los cimientos de la antigua mezquita de la Villa.
Destaca en su interior la capilla de la Virgen de Sancho Abarca y el Retablo del altar mayor. Éste último fue construido en el S.XVI y en él intervinieron Gil Morales, Gabriel Joly, Juan de Moreto y Juan de Salas. Hecho de madera policromada y dedicado a la Virgen María entronizada en el centro del mismo. Hay que destacar la famosa Rueda de Santa Catalina que consiste en un elemento giratorio que dependiendo del tiempo litúrgico presenta una de sus cuatro caras.
La capilla de la Virgen de Sancho Abarca, patrona de la Villa, fue construida en el S.XVIII en estilo barroco. Destacan las 6 columnas salomónicas que flanquean la hornacina central y remata el conjunto una imagen de San Miguel y unos ángeles pintados datados de 1908.
También se debe nombrar los grandes lienzos que se encuentran a los lados de la capilla representando la adoración de los Reyes Magos y el nacimiento del salvador.