Църквата е в землището не вече несъществуващото село Пчелинци, в местността "Скалата", над язовир Пчелина. Малка, еднокорабна, псевдотриконхална. За градежа ѝ са използвани ломен камък и бигорови блокчета. Цялата вътршност на храма е била изписана със стенописи. Те са сравнително добре запазени, но и добре надраскани(вандалски поругани) с графити през 50-те и 70-те години. Голяма част от стенописите са паднали вследствие разрушения покрив в продължение на години. През 2008 г. е направен от дарители освежителен ремонт, ремонтиран е покривът и подът на параклиса.От живописните изображения най-добре запазено е това в апсидата - на "Богородица Ширшная Небес", но е грубо преизписан в най-ново време. В проскомидийната ниша е изображението на Св. Стефан. От двете страни на апсидата е канонично разположена сцената "Благовещение" и архангел Гавраил (вляво), и вдясно Богородица (трудно различимо). В южния певник са изписани Св.Теодор Тирон и Св. Теодор Стратилат, а между тях над прозорчето е поместен евангелски текст. Вдясно от конхата вероятно са изобразени светците-лечители Козма и Дамян. Западната стена, над вратата е заета от "Успение Богородично". Вдясно от входа все още личи изображението на Св.Св. цар Константин и царица Елена. От северната стена стенописен слой е запазен само в певника, в конхата на певника е поместен образът на Христос.Спрямо стила живописна техника и застъпения канон, стенописите се отнасят към XV-XVI в. Те са едно от редките произведения на средновековната българска живопис, дело на местни, югозападни зографски школи.
