Згідно історичних даних, перша церква в селі Стебник збудована в кінці XVII ст. там, де стоїть нинішня. Замість неї в середині ХІХ ст. постала наступна церква, також дерев'яна. Знищена вогнем під час Першої світової війни. За проєктом львівського архітекта Євгена Нагірного у 1929 році в селі звели нову дерев'яну церкву.
Була філіяльною парафіяльної церкви в Лисці. В радянський період не відомо чи була чинною. Ремонтована після 2010 року. Сьогодні пам'ятка архітектури місцевого значення використовується православною громадою.
Церква розташовується в центрі Стебника, біля роздоріжжя, на цвинтарі. Святиня має декілька особливостей: по-перше, це її виразний силует, а також форми українського модерну; по-друге, обидві ризниці при вівтарі мають восьмибічне завершення з окремими банями; по-третє, вівтар церкви чомусь орієнтований до півдня, а не до сходу.
Також варто підкреслити існування з двох сторін бабинця напів закритих арочних галерей. Стіни під і над опасанням ошальовані дерев'яною вагонкою, частину вікон замінили металопластиковими. Оригінальна дерев’яна дзвіниця не збереглася - замість неї встановили просту металеву конструкцію, на якій висить один дзвін.
Джерело: Василь Слободян "Церкви Прикарпатського краю". Р. Процак, Івано-Франківськ, 2006.
