Перший дерев'яний костел у Фельштині було збудовано за кошти М. Гербурта у 1594-1596 роках. В 1615 р. цей храм знищили турки. Черговий дерев'яний костел було побудовано у 1721 році. На його місці у 1753-1791 роках було споруджено новий мурований храм коштом М. Граб'янки та О. Морського. 26 липня 1791 року костел консекрував єп. Адам Красінський під титулом Провидіння Господнього. У 1903-1906 роках зусиллями о. А. Грущинського до святині добудовано дві бічні каплиці і захристію. З 1934 року по 01.04.1991 р. костел було закрито. У ньому знаходились: зерносховище, клуб, склад, адміністративні приміщення, за винятком 1941-1950 років. 25 червня 1994 року відремонтований храм консекрував єп. Ян Ольшанський під титулом св. Адальберта (Войцеха), а 16 жовтня 2000 р. єп. Ян Ольшанський реерегував парафію.