20 апреля 1913 года на станичном собрании жителей станицы Прохладной было принято решение о строительстве каменного храма в честь Покрова Пресвятой Богородицы на восточной площади станицы. Это решение отражало стремление местного населения к созданию центра духовной жизни.
В 1944 году, в период Великой Отечественной войны, храм был разрушен в результате бомбового удара немецкого самолета. После окончания войны здание храма было восстановлено, и в нем возобновились богослужения.
В 2000 году, по инициативе духовенства и прихожан Никольской церкви, а также верующих, проживающих в районе железнодорожного вокзала, началась активная работа по возвращению здания Покровского храма. Однако возвратить его не удалось. По решению городских властей был выделен земельный участок в районе железнодорожного вокзала, недалеко от места расположения старого храма, под строительство нового храма.
В настоящее время на этом участке возведен новый храм Покрова Пресвятой Богородицы. Архитектурно здание выполнено в традиционном русском стиле с элементами византийской архитектуры. Храм представляет собой кирпичное сооружение с центральным куполом и двумя боковыми башнями, увенчанными куполами. Фасады здания украшены декоративными элементами, характерными для православного храмового зодчества.
