Само строение было возведено в 1780 году на месте католического храма 1936 года постройки, разрушенного варварами. В качестве стиля для него был выбран традиционный в те времена ранний классицизм, а еще считается, что для создания проекта этого храма уменьшили проект знаменитого в католическом мире собора св. Петра в Риме. К проектированию и построению храма имеет прямое отношение граф Потоцкий – он оплачивал все работы, а вскоре венчался здесь со своей возлюбленной Софией. Прошло полстолетия – и костел перестроили, он стал внешне напоминать православный храм.
Исторически сложилось так, что форма строения – трехнефная и восьмистолбовая базилика. Во времена советской власти тут были складские помещения, а в послевоенные годы – музыкальная школа. Сегодня Доминиканский костел – это Кафедральный Собор Рождества Христова, один из выдающихся архитектурных и исторических памятников Тульчина.
