Ще у 30-х роках XVII століття коштом засновників міста Каліновських для оо. домініканців було споруджено дерев'яні костел та монастир, які у другій половині XVIII століття знищила пожежа. У 1784-1817 роках за кошти Потоцьких було збудовано домініканський мурований костельно-монастирський комплекс, проте 1833 року царська влада монастир закрила, а костел передала православним. У 1805 році у Тульчині завдяки Карніцькому вимурували цвинтарну каплицю, у якій відправляли богослужіння домініканці. 1850 року каплиця була пошкоджена, а у 1872-1874 роках на пожертви вірних та під опікою місцевого настоятеля о. С. Радлінського каплицю перебудували на костел св. Станіслава. У 20-х роках ХХ століття радянська влада закрила храм, який використовувався як магазин, ресторан та ігровий зал. Повернули костел 1991 року. 11 січня 1992 року його освятив єп. Ян Ольшанський.