La chiesa è stata costruita dopo la presa della città da parte dei Re Cattolici nel 1485, sul luogo in cui un tempo sorgeva la moschea. Dell'edificio primitivo resta solo l'arco del Mirhab (nella prima sala), decorato con ataurici e calligrafie.