La iglesia se construyó en el año 1526 sobre la antigua mezquita, que anteriormente había sido destruida.
No fue destruida durante la guerra civil española, por lo que se conserva toda su decoración original del siglo XIX.
En la iglesia se conserva una reliquia del patrón de Gayanes, San Francisco de Paula.
Desde esta iglesia parte una romería, durante las fiestas patronales, a la ermita con la imagen del patrón.
Se realiza el domingo de fiestas, siendo un acto popular y emotivo.