La Iglesia actual fue construida sobre las ruinas de un castillo medieval que destruyera Pedro I el Cruel, rey de Castilla, allá por la mitad del siglo XIV, durante la confrontación bélica habida entre los reinos de Aragón y de Castilla, levantado a su vez, según se dice, sobre una mezquita árabe labrada donde se encontraba una fortaleza romana.