La Chiesa Rupestre di Santa Barbara sorge al Rione Casalnuovo. E’ una delle più interessanti Chiese bizantine e conserva ancora tutti gli elementi tipici dell’architettura bizantina.E’ stata datata tra il X e l’XI secolo. Scavata nella massa calcarea della gravina,essa si apre con un arco parabolico in modo da alludere ad una sorta di protiro.Dalla porta di ingresso si accede al nartece. Il nartece conduce alla chiesa vera e propria,a un'unica navata.Sul fondo si erge l’iconostasi, dietro la quale si trova il santuario o bema o vema. Degli affreschi restano i pannelli sull’iconostasi e pochi frammenti sulle pareti, di cui due immagini della Santa titolare a sinistra e una a destra, vicina all’iconostasi, risalenti al XV-XVI secolo.