Iglesia Parroquial de San Sebastián

Les ruines de l'ancienne mosquée donnèrent lieu à la construction de cette église au milieu du XVIe siècle. L'église originelle d'Alcolea ne comportait qu'une nef, avec ou sans sanctuaire distinct, aux murs bâtis avec des moellons de maçonnerie entourés de bordures et de rangées de briques, et des pierres de taille dans les angles en renfort.

Incendiée par les Maures lors de la rébellion de 1568, la charpente fut refaite au cours de la dernière décennie du XVIe siècle par Cristóbal de Espinosa et le bois coupé et scié par un groupe de français alors en activité dans la région, dont notamment Lau et Anton de Rochaforte, ainsi qu'Esteban Rodel. D'autres travaux et réparations furent menés à bien tout au long du XVIIe siècle. En 1711 le maçon Joseph Merino travailla dans l'Église d'Alcolea, dont la construction fut évaluée, un an plus tard, par le maître d'oeuvre Manuel Risueño.

En 1994 et 1995, des travaux de réparation générale ont été réalisés grâce aux contributions économiques des habitants d'Alcolea: les toits ont été remis en état et la tour, désormais la plus belle de la région, a été restaurée telle qu'elle était en 1922, selon une photographie de José María Moya.