Située à la périphérie de la ville, l'église de San Sebastian a été le premier édifice chrétien de la région après sa libération de l'invasion musulmane à la fin du XVe siècle. Le bâtiment de l'église présente des caractéristiques architecturales du gothique espagnol tardif. Un grand nombre de célébrations chrétiennes ont lieu dans l'église, mais la plus importante d'entre elles a lieu la nuit du Vendredi Saint, lorsque l'église est utilisée comme station de pénitence, et une statue du Christ crucifié est portée dans une procession connue comme la Procession du Silence, selon une tradition remontant au XVIe siècle.