Esta iglesia construida en el s. XIV en el lugar de una mezquita fue ampliamente remodelada en estilo gótico durante los ss. XV y XVI, algo que sin embargo no la privó por completo de su sabor mudéjar. El interior, totalmente renovado, alberga un retablo del s. XVI obra de Andrés de Ocampo.