Перші письмові відомості про Тульчин належать до 1604 року, коли згадується перший костел у цьому місті. В документі
Львівського маґістрату від 3 липня 1648 року місто чомусь має назву
Нестервар: в перекладі з угорської Нестер – Дністер, вар – замок/місто. З 1649 року – сотенне містечко Брацлавського полку. 17 травня
1787 року місто отримало магдебурзьке право. У 1923 році Тульчин став центром округу, до якого входило 17 районів. З 1932 року –
районний центр.
Ще 1638 року коштом засновників міста Калиновських тут було споруджено дерев’яні костел та монастир для оо.-домініканців,
які у другій половині XVIII століття знищила пожежа. 1784 року освятили новозбудований за кошти Потоцьких домініканський мурований
костельно-монастирський комплекс (1833 року царська влада монастир закрила, а костел передала православним).
У 1805 році у Тульчині завдяки Карніцькому була вимурована цвинтарна каплиця, у якій відправляли богослужіння домініканці.
1850 року каплиця була пошкоджена, а у 1872-1873 роках на пожертви вірних та під опікою С. Радлінського каплицю перебудували на костел.
У 20-х роках ХХ століття радянська влада закрила храм, який використовувала як магазин, ресторан та зал ігровий зал. Повенули костел 1991 року.
11.91.1992р. його освятив єпископ Ян Ольшанський.
Тульчин обслуговують дієцезійні священики з парафії Матері Божої Святого Скапулярія
у Брацлаві Немирівського району.
23600 Тульчин, вул. Леніна, 78
1805