Construida sobre la antigua mezquita árabe una vez la población pasó a manos cristianas.
La construcción de la primitiva iglesia finalizó en 1559. Fue quemada en 1568 durante la rebelión de los moriscos, con lo que tuvo que reconstruirse.
Ha sufrido varias ampliaciones y reparaciones, el más reciente llevado a cabo en 1995, sufragado con aportaciones de los alcoleanos.