В районе Центрального рынкавозвышается храм Рождества Богородицы - самое старое сооружение города Хмельницкого. Сохранились сведения, что на месте храма еще в 1670-х гг. Была небольшая деревянная церковь.
Однако во время общегородской пожара 1822 огонь уничтожил церковь.
В 1835-1837 гг. На ее месте построили каменный собор. Среди его реликвий особенно ценной была икона Божией Матери, которая чудом сохранилась во время пожара 1822, считалась чудодейственной и имела большое уважение среди проскуровчан. К сожалению, до наших времен ни чудодейственной иконы, ни других реликвий ей не сохранилось. Они «исчезли» в 1930-х гг., Когда церковь попала в притеснения со стороны советских органов власти и была закрыта. Помещение собора длительное время использовали как склад, голом - как архив.
В 1988 гг. До 1000-летнего юбилея крещения Руси храм был возвращен Церкви.
В 1990г. Храм Рождества Богородицы вновь открыл свои двери для верующих. Сегодня церковь приобрела свой первоначальный вид и самой старой из существующих сооружений Хмельницкого. В храме прекрасная акустика, поэтому во время службы богослужений особенно возвышенно звучит хор.
На углу улиц Каменецкой и Владимирской привлекает внимание высокая арка, за которой открывается панорама главного православного храма города - Свято-Покровского кафедрального собора. В первой половине XIX в. территория, которую сейчас занимает собор, была отведена под христианское кладбище. По центру кладбища построили небольшую церковь-часовню, освященную в честь Покрова Пресвятой Богородицы, в 1870-х гг. Кладбище оказался в черте города и решению местных властей был закрыт, но Покровская церковь-часовня продолжала действовать. Тяжелые времена для нее (как и для всех храмов) наступили с первых лет советской власти, когда страну захлестнула атеистическая богоборческая волна. После закрытия в 1937 году. Собора Рождества Богородицы Покровская кладбищенская церковь осталась единственным на весь Проскуров храмом.
23 декабря 1938 президиум Проскуровской горсовета решил «похоронить» последний очаг православия и приняла беззакония решение: «Кладбищенская церковь подлежит закрытию». Но даже и после такого шага отец-настоятель продолжал проводить богослужения вблизи закрытого храма, под открытым небом ... Возрождение храма началось лишь в конце 1980-х гг. В январе 1992 г. Состоялось торжественное открытие Свято-Покровского кафедрального собора.