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