Стебницкая Свято-Пантелеймоновская церковь небольшая, в плане имеет форму креста. Алтарь, как и крылья нефа, имеет граненую форму. Над притвором – двухскатная крыша, разрезающая карниз-навес, окружающий церковь. Над центральной частью нефа – световой восьмерик с небольшим куполом с фонарем и маковкой. На остальных частях крыши гребни украшены лукообразными маковками на опорах. Интересна надпись, сохранившаяся и обновленная на верхнем брусе дверной рамы главного входа в церковь: "Сє храмъ Божый совєршенъ во врєма сватаго юбєлєа рокоу 1901". Входы сделаны и в крыльях нефа. На внутренних стенах – образа, украшенные рушниками. В юго-восточной части церковной территории стоит двухъярусная деревянная колокольня под шатровой крышей.