В 1762 году, после упразднения крепости Святой Анны, находившейся неподалёку от Черкасска (ныне станица Старочеркасская), было принято решение перенести находившуюся в ней Покровскую церковь в новую крепость Святого Димитрия Ростовского. Деревянное здание церкви было разобрано, все брёвна пронумерованы и перевезены на новое место, где храм был вновь собран и получил статус крепостного. Основными прихожанами стали военнослужащие гарнизона крепости.
С течением времени возникла необходимость в более просторном храме. В 1781 году обер-комендант крепости генерал-майор Семён Гурьев обратился к архиепископу Словенскому и Херсонскому Никифору с просьбой разрешить строительство новой, более обширной церкви взамен ветхой. В 1782 году разрешение было получено, и на том же месте началось строительство нового деревянного храма, освящённого 28 сентября 1784 года.
В 1796 году, после упразднения церкви Святого Димитрия Ростовского, к Покровской церкви был пристроен южный придел во имя Святого Димитрия, для которого использовали материалы упразднённого храма. В 1806 году церковь получила смешанный статус, находясь одновременно в военном и епархиальном подчинении. В 1818 году на колокольне были установлены часы с боем.
На протяжении значительного времени Покровская церковь выполняла функции основной не только для крепости Святого Димитрия Ростовского, но и для окружающих поселений. С конца XVIII века её называли соборной, однако в 1822 году указом Священного Синода этот статус был передан церкви Рождества Пресвятой Богородицы. В 1831 году старая колокольня была разобрана и на её месте построена новая.
В ноябре 1895 года в результате пожара, возникшего по неосторожности сторожа, колокольня и здание храма были серьёзно повреждены. Это послужило причиной для строительства нового каменного храма. В 1897 году, по проекту архитектора Николая Матвеевича Соколова, началось строительство нового здания, завершившееся в 1909 году. Новый храм был выполнен в неорусском стиле и имел три престола: главный — в честь Покрова Пресвятой Богородицы, правый придел — во имя Святого Димитрия Ростовского, левый — во имя Святого Георгия Победоносца. Мраморный иконостас был изготовлен в Италии.
В советский период храм был закрыт и в 1930-х годах полностью разрушен. На его месте был установлен памятник С. М. Кирову, а территория преобразована в Кировский сквер.
В начале 2000-х годов было принято решение о восстановлении храма на историческом месте. 3 февраля 2005 года в Кировском сквере был установлен и освящён памятный крест, заложен первый камень в основание нового храма. Строительство велось на пожертвования, собранные со всей России. Храм, построенный по проекту архитектора Г. А. Шевченко, получил название Старо-Покровского и был освящён 11 ноября 2007 года архиепископом Ростовским и Новочеркасским Пантелеимоном.
