La iglesia se alza en el emplazamiento de una antigua mezquita, de la que conservan algunos elementos (como el patio de los narajos) que se mezclan con otros de estilo gótico.