Dominikonų bažnyčia Tulčine buvo pastatyta 1786–1817 m. Stanislavo Potockio lėšomis, kaip nedidelė Romos Šv. Petro katedros kopija. Čia grafas Potockis vedė savo žmoną Sofiją. Kadaise bažnyčia tuopų alėja buvo sujungta su
Potockio rūmais. 1832 m., po Pirmojo lenkų sukilimo, bažnyčia perduota stačiatikių bažnyčiai, o 1835 m. spalį pašventinta į Gimimo bažnyčią. 1928 metais bažnyčia buvo uždaryta ir paversta kultūros namais bei teatru, vienu metu čia veikė sporto mokykla. Pamaldos šventykloje atnaujintos 1991 m., dabar čia yra Tulčino stačiatikių katedra. Priešais katedrą buvo pastatytas jojimo paminklas Generalissimo A.V. Suvorovui. Buvusios bažnyčios pastatas yra ankstyvojo klasicizmo stiliaus architektūros paminklas.