Existía como Parroquia antes del descubrimiento de América, pero que en el siglo XVI se empezó a construir sobre las ruinas de la antigua mezquita y castillo. Su planta se divide en tres naves con capillas laterales. El campanario es de estilo mudéjar y sirvió de torre defensiva a los cristianos. El edificio es de estilo mozárabe, sostenido por columnas de mármol. Dispone, así mismo, de elementos del barroco (yesería) y durante la restauración que se hizo en 1991 se encontraron una serie de frescos datados en 1632 que representan a los apóstoles.