Согласно архивным данным, приход Покровской церкви в Селечне упоминается с 1628 года. В период с 1670 по 1722 годы в селе действовала церковь во имя святых мучеников Флора и Лавра. К 1752 году в Селечне существовала деревянная церковь во имя Покрова Пресвятой Богородицы, которая со временем пришла в ветхость, что обусловило необходимость строительства нового храма.
Строительство каменного храма началось в 1836 году и продолжалось до 1847 года. Здание было возведено на средства прихожан в стиле классицизма и освящено в честь Покрова Пресвятой Богородицы. После завершения строительства старая деревянная церковь была продана в другое село. В 1871 году к основному объёму храма был пристроен северный придел во имя святителя Николая, а в 1872 году — южный придел в честь Казанской иконы Божией Матери. В 1882 году вокруг храма была возведена каменная ограда. К началу XX века церковь стала отапливаться с использованием пневматического устройства печей.
Архитектурно храм представляет собой крестообразное в плане сооружение с массивным центральным объёмом, увенчанным большим цилиндрическим барабаном с десятью арочными окнами и полусферическим куполом. К основному объёму примыкают три прямоугольных рукава, занятых алтарём и боковыми приделами. Обширная трапезная соединена с двухъярусной колокольней. Декор фасадов лаконичен, что подчёркивает монументальность форм. В интерьере храма выделяется высокий купольный зал, освещённый окнами барабана, который опирается на мощные угловые пилоны. Трапезная поддерживается двумя массивными круглыми столбами, а нижний ярус колокольни перекрыт крестовым сводом.
В 1934 году богослужения в храме прекратились, а в 1938 году церковь была официально закрыта. В период бездействия были утрачены завершения купола и колокольни, разрушены боковые портики.
В 2011 году приход был возобновлён, и богослужения стали проводиться во временном молитвенном доме. Местные жители инициировали восстановление храма. В 2021 году было принято решение о масштабной реконструкции архитектурного памятника регионального значения с привлечением средств благотворителей.
