Costruita nel XIV sec. al posto di una moschea., la chiesa fu largamente rimaneggiata nel XV e XVI sec. Dietro lo stile gotico affiorano ancora alcuni dettagli in stile mudejar. L'interno, completamente restaurato, ospita una pala d'altare del XVI sec. firmata da Andrés de Ocampo.