В 1842 г. храм опять сгорел в результате сильнейшего пожара в городе.
Вот тогда-то и решено было построить в местечке каменную церковь. Губернская Строительная Комиссия составила смету и проект. И в 1851 г. богослужения в Койданове возобновились в новом храме. По традиции его освятили во имя Покрова Божией Матери.
По наружному виду церковь — продолговатый крест с одним деревянным куполом, устроенным так, что вверху он сводится в пять отдельных малых куполов. В конце XIX в., когда настоятелем в этом храме был Зенон Завитневич (служил в нем 40 лет), из всех предметов, украшавших церковь, самыми замечательными по древности, а потому и по ценности, были: крест серебряный с пьедесталом и надписью о том, что в 1779 г. он был отреставрирован, серебряная чаша с крышкой, пожертвованная в 1872 г. цехом койдановских портных. Отдельно, в архиве, хранился синодик 1795 г. с именами и фамилиями князей Радзивиллов...
К началу XX в. приход койдановской церкви включал десять населенных пунктов. Во владениях самого причта имелось 36 десятин земли. За Свято-Покровским храмом были закреплены кладбищенские церкви: в самом Койданове — Святого Георгия Победоносца (была заново отстроена в 1857 г.), и в деревне Макавчицы — Рождества Пресвятой Богородицы (сооружена в 1868 г.). Обе церкви были деревянными.
В 1907 г. приход возглавил иерей Сергий Садовский, молодой священник, окончивший Минскую Духовную Семинарию. Он окормлял верующую паству Койданова ровно тридцать лет. В августе 1936 г. после того, как Свято-Покровский храм закрыли, отец Сергий пробовал собирать подписи среди местных жителей за возобновление работы церкви. Было собрано более 400 подписей. Служившая при церкви псаломщицей Анна Колечиц и певчая Надежда Анисович возили их в Москву, добивались приема у М.И. Калинина, однако безуспешно.
23 июля 1937 г. священник Сергий Садовский был арестован органами НКВД БССР за связь с «антисоветской фашистско-шпионской группой», будто бы созданной и руководимой епископом Бобруйским Филаретом (Раменским), и постановлением Особой Тройки расстрелян в Минске 1 ноября 1937 г.
После закрытия Свято-Покровскую церковь стали использовать под склад. Снесли деревянный купол, ограду вокруг него разрушили...
С началом войны богослужение в церкви возобновилось. С 25 мая 1942 по 10 марта 1945 г. в церкви священствовал отец Иоанн Курьян, еще в 1923 г. окончивший Виленскую духовную семинарию.
В 1952 г. уже при протоиерее Алексии Скобее храм заново оштукатурили, поменяли стекла. А еще позже, уже при отце Игоре Зелезняке, восстановили купол.
