История кафедрального собора в Хмельницком начинается с 1820-х годов, когда в центре христианского кладбища построили небольшую часовенку, ставшую затем церковью в честь Покрова Пресвятой Богородицы. В 1870-х годах кладбище оказалось в пределах города, и было принято решение о его закрытии. Церковь же еще некоторое время оставалась действующей, но со временем ее посещало все меньше прихожан. Самые трудные времена для храма наступили с установлением советской власти. В декабре 1938 года городской совет принял решение о его закрытии. Но даже после этого настоятель церкви продолжал богослужения возле нее прямо под открытым небом. После Второй мировой войны храм снова стал действующим, но вскоре началась новая антирелигиозная волна, и в 1964 году кафедральный собор закрыли во второй раз. В конце 1980-х годов началось возрождение уникального храма. Восстановление продолжалось более трех лет, в результате которого был сооружен новый Свято-Покровский кафедральный собор.