Найдавніша згадка про дебеславецьку церкву походить з Катедратика Львівської єпархії 1680 року.

Давня церква, за переказами, була розташована в урочищі Попів горб, біля цвинтаря.

У 1745 році звели нову дерев’яну церкву на новому місці – на Замковій горі. Вона позначена на карті 1783 року.

Ця церква згоріла у 1861 році. Нова святиня на тому ж місці збудована 1862 року і посвячена 1865 року.

Була парафіяльною. В радянський час постійно чинна як Російська православна церква.

Зовнішній вигляд дерев’яної церкви не змінився з початку 1990-х років.

З півдня від церкви стоїть дерев’яна дзвіниця. Біля північно-західного кута старої святині громада збудувала нову муровану церкву.