Situada sobre el emplazamiento de la antigua mezquita, la iglesia de Santa María la Mayor se construyó tras la toma de la ciudad por los Reyes Católicos en 1485. Del edificio primitivo sólo quedan el arco del mihrab, decorado con atauriques y caligrafía.