Храм начинал свое историческое существование в виде крепости Св. Анны, построенной в 1735 году. Ее основной функцией была защита от турецких войск. В 1897 году было заложено здание каменной церкви, в плане имеющей форму креста. Освятили ее в 1909 году. В 1930 году храм закрыли. С 2005 года началось масштабное возрождение Покровского храма. В 2007 году собор освятил архиепископ Ростовский и Новочеркасский Пантелеймон.
Святыни в храме: частицы древа Креста Господня, гроба преп. С. Радонежского, гроба преп. муч. Елисаветы и муч. Варвары, частицы мощей св. Филарета Московского, преп. Моисея Оптинского, преп. Максима Грека, преп. Никиты Столпника, св. вмч. Пантелеимона и многие другие.