Перший храм (ймовірно - дерев'яний) у Новокостянтинові існував вже у XVII столітті, проте був знищений. Його відбудовано у 1738 р., а у 1788 році на цьому місці споруджено вже мурований костел коштом родини Жевуських. Храм консекрував єп. Францішек Мацькевич у 1838 р. У радянські часи храм закрили, а 1987 року у ньому сталась пожежа. На теперішній час святиня перебуває у стані часткової руїни. В останні роки зусиллями польських та місцевих волонтерів в костелі було прибрано сміття.

Святі Меси відправляються у приміщенні колишньої школи.