Собор Різдва Богородиці є найстарішою спорудою в Хмельницькому. Святиня постала у 1837 році. Корінні проскурівчани з покоління в покоління переповідають, що раніше на місці собору стояла дерев’яна церква, яку знищила пожежа 1822 року, що охопила мало не все місто.
В радянські часи будівлю собору передавали машинно-тракторній станції, під склад і архів. У 1980-х роках її перелаштовували під музей релігії, музей міста Хмельницького, планетарій і навіть під… мотоциклетний атракціон “Вертикаль”. Та всі ці проєкти провалились. Була навіть спроба зробити в храмі розважальний заклад. Про це зараз нагадує внутрішній балкон, який охоплює по колу приміщення церкви.
Лише в 1989 році, після капітального ремонту, собор Різдва Богородиці знову відчинив свої двері для вірян.
