Para marcar la supremacía de la fe cristiana sobre el Islam, esta iglesia fue construida sobre la mezquita aljama, cuyos sillares aún se distinguen en la fachada sur. La portada barroca que hoy se contempla oculta la primitiva fachada gótica decorada con cardinas y animales fantásticos. El interior, bastante sobrio, está cubierto con una bóveda de crucería bastante compleja. Instalado en la sacristía, el museo conserva un conjunto de ternos del s. XVI de un valor inestimable.