Kościół Dominikanów w Tulczynie został zbudowany w latach 1786-1817 kosztem Stanisława Potockiego jako mała kopia katedry św. Piotra w Rzymie. Tutaj hrabia Potocki poślubił swoją żonę Sofię. Dawno, dawno temu kościół był połączony z
pałacem Potockich aleją topolową. W 1832 r., po I powstaniu polskim, cerkiew została przekazana cerkwi prawosławnej, aw październiku 1835 r. konsekrowana cerkwi Narodzenia Pańskiego. W 1928 r. kościół zamknięto i przebudowano na dom kultury i teatr, kiedyś mieściła się tu szkoła sportowa. Nabożeństwa w świątyni wznowiono w 1991 roku, obecnie jest to Cerkiew Prawosławna w Tulczynie. Przed katedrą wzniesiono pomnik konny generała A. W. Suworowa. Budynek dawnego kościoła jest zabytkiem architektury w stylu wczesnego klasycyzmu.