У 1618-1621 роках татари знищили у Наварії перший (дерев’яний) костел, споруджений наприкінці XVI – на початку XVII
століть. 1630 року пожежа знищила наступний дерев’яний храм, збудований коштом Е. Гумницької. У 1641-1645 роках було споруджено муровану
святиню (також за кошти Е. Гумницької). У 1645 році цей костел консекрував єпископ А. Сжедзинський. 1648 року храму завдали шкоди козаки
Б. Хмельницького, проте він швидко був відновлений.
У 1739 році святиню через поганий технічний стан частково розібрали. До 1748 року на її місці за проектом архітектора
Б. Меретина коштом родини Венявських збудували новий мурований костел, оздоблення (за участю художника А. Тавеллі) та оснащення якого тривало
ще кілька десятиліть. 1766 року було споруджено дзвіницю за кошти П. Полейовського. 12.07.1774р. архієпископ В. Сераковський
консекрував храм. У 1902, 1907, 1928-1929, та 1938 роках відбувалися ремонти святині. З березня 1946 року по 1991 рік костел перебував закритим
(склад). 23.05.1991р. храм було освячено. Нині його, в основному, відремонтовано.
Святиня у документах з давніх часів по, принаймні, 2011 рік була відома під титулом Успіння Пресвятої Діви Марії.
Проте ще у XVII столітті вона стала санктуарієм св. Валентина, оскільки тут зберігались реліквії цього святого, а також особливо
вшановувався образ св. Валентина, якому було присвячено бічний вівтар, що зберігся до нашого часу. Очевидно, саме тому і був змінений
титул храму на св. Валентина.
Наварію обслуговують дієцезіальні священики з парафії св. Мартина у Семенівці.
81105 Наварія
1739 - 1748