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