Собор возведен на пожертвования графа Станислава Потоцкого. Этот род оказал значительное влияние не только на Тульчин, но и на другие поселения Винницкой области. Многие памятки культуры существуют благодаря этой графской семье. На протяжении многих лет Потоцкие присматривали за храмом и сами назначали священнослужителей. Здание выполнено в классическом стиле. При церкви также имеется колокольня. Сначала она была деревянной, но в ХІХ столетии было принято решение сделять её каменной. Хотя храм построили более двухсот лет назад, он не утратил первозданного вида, за что ему присуждено звание памятника архитектуры. Функционирует и по сей день.