L'église de Santa María la Mayor fut construite à l'emplacement de l'ancienne mosquée, après la prise de la ville par les Rois Catholiques en 1485. Il ne reste du bâtiment primitif que l'arc du Mirhab (dans la première salle), décoré d'atauriques et de calligraphies.