В 1786 – 1817 гг. на средства графа Станислава Щенсного Потоцкого в Тульчине был построен доминиканский костел, посвященный святому Станиславу,
с монашескими кельями, который должен был стать усыпальницей Потоцких.
Но после подавления польского восстания 1832 г. монастырь, как и более 100 других римско-католических монастырей в западных губерниях России,
был упразднен, а костел преобразован в православный храм Рождества Христова (освящен в 1835 г.).
В 1928 г. он был превращен в театр, а позже в здании разместилась детско-юношеская спортивная школа. В 1991 г. церковь была
возвращена верующим.
С костелом связано несколько легенд. Рассказывают, что между дворцом Потоцких и костелом был прорыт подземный ход, настолько широкий, что
Станислав Потоцкий ездил по нему в карете, запряженной тройкой (или даже четверкой) лошадей, и остатки этого подземного хода сохранились
до сих пор. Согласно другой легенде, Потоцкий в этом костеле венчался с Софией де Витт. А еще одна легенда рассказывает о том, что после кончины
Потоцкого, ночью, когда гроб с его телом стоял в костеле, неизвестные сняли с покойника мундир, забрали все ордена и драгоценности, обнаженное же тело
поставили и облокотили о стену. Рядом была приколота записка «За измену отчизне» — поляки не простили Потоцкому переход к
императрице Екатерине II