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