Покровский кафедральный собор города Хмельницкого возвышается недалеко от перекрестка двух улиц - Каменецкой и Владимирской. В начале 19 ст. часть города, где размещался собор и окружающие застройки, была окраиной Проскурова и носила название Завалье. В 1824 г., согласно генеральному плану постройки Проскурова, большую часть Завалья отвели под кладбище, в центре которого построили небольшой храм, освященный в честь Покрова Пресвятой Богородицы.
В конце 1870-х гг. кладбище оказалось в центре города, и по решению городских властей было закрыто. Территория под новое кладбище была выделена совсем неподалеку – немного выше улицы Каменецкой, и поэтому Покровская церковь еще некоторое время оставалась действующей. Но постепенно (а особенно после открытия на новом кладбище часовни) церковь становилась все менее и менее посещаемой. В 1907 г. по решению Епархиального управления большая часть имущества кладбищенской церкви была передана в ведение Алексеевского реального училища (в его доме сейчас расположен городской исполнительный комитет), где для нужд учащихся была устроена домовая Свято-Алексеевская церковь. Старое кладбище в 1911 г. по благословению Преосвященного Серафима, епископа Подольского и Брацлавского, отдали в пользование Подольского общества пчеловодов.
В советское время Покровская церковь пришла в окончательное запустение. В декабре 1938 г. по решению президиума Проскуровского городского совета «кладбищенская церковь» по улице Фрунзе закрылипод предлогом, что она находится в аварийном состоянии и угрожает обвалом. В годы нацистской оккупации Украины деятельность храма была восстановлена.
В конце 80-х гг. 20 ст. было принято решение о возведении нового собора, однако местные власти отказали в выделении земельного участка под застройку, поэтому Покровскую церковь разрушили, а на ее месте начали строить новый храм. Открытие Покровского кафедрального собора состоялось в 1992 г. С того времени над Хмельницким раздается звон возрожденного храма.
