Костел расположен в самом центре города. В 1786 году его построили на месте ранее разрушенного католического храма. После польского восстания, произошедшего в 1833 году, доминиканский монастырь ликвидировали, а святыню передали православной общине. Вскоре здание несколько перестроили, добавив в его внешний вид классические черты православной церкви. В 1835 году церковь освятили в честь Рождества Христова. После революции советская власть закрыла храм, в здании разместился городской театр, позже – детская спортивная школа. С 1991 года бывший костел доминиканцев является действующим кафедральным собором Свято-Рождества Христова. Среди местных жителей ходят легенды, что граф Потоцкий добирался в костел на карете по подземной дороге, что была вырыта прямо от его дворца. Однако если подземные ходы и существовали на самом деле, до сегодняшнего дня они не сохранились.