Սուրբ Ստեփանոս Նախավկա եկեղեցին գտնվում է Սուրբ Հովհաննես եկեղեցու դիմաց՝ առանձին ժայռի վրա։ Հավանաբար եկեղեցին պատկանում է 10-րդ կամ 11-րդ դարին։ Դրսից ուղղանկյուն, ներսից երկկողմանի մատուռի և կիսաշրջանաձև ապսիդով խաչի ձև ունի։ Մուտքը գաղտնի է, եղել է հարավային ճակատից, որը գտնելը դժվար է։ Եկեղեցու շրջակայքը շրջապատված է եղել չպաշտպանված խաչքարներով։ Ասում են, որ եկեղեցու շրջակայքում 1208 թ. Քեչրորի շրջափակման մեջ մահացածների գերեզմաններն են։ Մնացել է միայն հիմքերի մի մաս։