La chiesa rupestre dei Santi Stefani a Vaste è stata concepita nel Medioevo come una vera e propria chiesa sub divo (a cielo aperto) ricavata da un blocco di tufo e successivamente inglobata dalla masseria che dal XVIII secolo le fa da cornice. La chiesa è strutturata architettonicamente da tre ingressi, tre navate divise da pilastri quadrangolari e tre absidi, restituendo uno schema di architettura ecclesiastica di modello orientale, soprattutto per la presenza del bema (santuario) che delimita la zona absidale. Le dimensioni della pianta basilicale fanno supporre che possa essere stata un luogo di culto molto importante per la comunità rupestre della zona, con molta probabilità istituita come sede cultuale di rito greco di pubblico beneficio. Per queste caratteristiche costitutive e per la datazione degli affreschi che conserva, la fondazione è databile intorno al X-XI secolo