Відомо, що у XVII столітті було зруйновано перший дерев'яний костел у Деражні. 1726 року храм відбудували, ймовірно, коштом А. Любомирського. У 1840 році було споруджено муровану святиню коштом парафіян та  С. Раціборського. У 30-х роках ХХ століття більшовики повністю знищили костел. Парафіяни довший час послуговувались цвинтарною каплицею, поряд котрої на початку XXI століття було збудовано новий храм.