В 1842 году было построено каменное здание Покровской церкви в с. Кагальник. Храм был трехпрестольным. Престолы: Покрова Пресвятой Богородицы; 2-й престол на хорах во имя свт. Николая Чудотворца; 3-й во имя свт. Тихона Задонского. О том, как выглядел этот храм, описано в 1910 г. в страховых документах: «Новое здание было оштукатурено снаружи и изнутри, покрашено масляной краской, покрыто железом, окрашенным зелёной краской».
Покровская церковь с. Кагальник была закрыта в 1930-х гг. и разрушена. Из ее кирпичей был построен клуб Рыбколхоза. Постановление местных властей о ликвидации церковной общины было принято в соответствии с протоколом № 3 постановления от 2 октября 1938 г.
В начале Великой Отечественной войны Покровский храм был взорван.
Богослужения возобновились в ноябре 1942 года в двухэтажном помещении бывшей церковной караулки, которая в 1944 году была зарегистрирована как Покровский молитвенный дом.
В период с 1942 по 1944 гг., к этому зданию были пристроены алтарь и притвор, а в августе 1945 года - пределы с северной и южной стороны храма. В этом виде здание Покровского молитвенного дома сохранилось до 2004 года.
При настоятельстве протоиерея Василия Загребы в период с 1978 по 1998 годы в храме были проведены масштабные реставрационные работы: в 1978 году был произведен капитальный ремонт внутреннего помещения храма, заменены полы, окна и двери. В 1979 году была произведена замена крыши храма, притворов и алтаря; обложен кирпичом притвор.
В 1999 году при протоиерее Петре Почтовом был заказан новый иконостас.
По настоятельству иерея Романа Мясникова в 2002 году был установлен иконостас, затем построена колокольня, а в 2008 году - перекрыта крыша на центральной части храма.
С назначением настоятелем храма иерея Николая Чапкого в декабре 2009 г. был начат капитальный ремонт храма.
Работы по благоустройству храма были окончены к Великому освещению, которое совершил Глава Донской митрополии митрополит Ростовский и Новочеркасский Меркурий в 2018 году.
В период с 1942 по 2009 годы в Покровском молитвенном доме сменился 31 священник, не учитывая того, что некоторые из священнослужителей назначались на данный приход дважды.
