Заготовка строительных материалов для возведения церкви Покрова Пресвятой Богородицы при духовном училище началась в зимний период 1894-1895 годов, однако строительство планировалось начать не ранее весны. Закладка первого камня в восточную часть состоялась 4 июня 1896 года рядом с духовным училищем. Это событие произошло под руководством смотрителя училища с благословения Донского Архипастыря Афанасия и при поддержке местного начальника генерал-майора X.В. Пономарева. Проект был разработан ведущим архитектором Войска Донского П.С. Студеникиным, выпускником Академии художеств и обладателем серебряных медалей за участие в конкурсах. Построенный по его проекту Покровский храм является интересным примером русского стиля в культовой архитектуре Волго-Донского междуречья.

Храм Покрова Пресвятой Богородицы имеет крестообразную форму и увенчан куполом на низком широком барабане. Алтарь и трапезная выполнены в прямоугольной форме. Все фасады завершаются щипцами, а углы стен каждого этажа выделены лопатками, которые переходят в декоративные пояски под междуэтажными и завершающим карнизами. Декор выполнен в русском стиле: бровки над окнами, поребрик, кресты различных размеров на верхней части, арочный и зубчатый пояс. Художественная выразительность внешнего облика во многом достигается за счет группировки оконных проемов и их обрамления. Внутри храм был разделен на два этажа, а кирпичная кладка отличалась очень высоким качеством.