Es una de las iglesias primitivas que Alfonso X hizo construir en el s. XIII sobre antiguas mezquitas árabes. El edificio actual data del s. XV. Los muros exteriores se caracterizan por sus recios contrafuertes.