Собор Рождества Богородицы в Хмельницком в том виде, в котором он предстает перед нами в нынешнее время, был построен в 1835 году, но он берет свое начало еще со второй половины XVII века, когда на этом месте силами прихожан была выстроена первая деревянная церковь с колокольней. В 1822 году город перенес огромный пожар, во время которого полностью сгорело и здание церкви. Тогда было решено возвести новый храм, средства на который были выделены Каменец-Подольским, так как в местной казне денег на постройку не хватило. Освятили собор 15 мая 1837 года. Здесь имелась колокольня, самый большой колокол которой весил около 320 кг, и кирпичный забор общей длиной в 200 метров. Особую ценность храма представляла древняя икона Божьей Матери, исцеляющая людей от болезней, которая сохранилась даже после пожара. К сожалению, на сегодняшний день, в соборе имеется только ее копия. В 30-е годы прошлого века собор, как и большинство храмов, был закрыт, колокола отправлены на переплавку, а икона безвозвратно исчезла. Новое открытие собора состоялось лишь в 1990 году.