Николаевская церковь построена в 1872 г. из кирпича. Деньги на ее строительство в сумме приблизительно 13 тысяч рублей были выделены из государственной казны. Многие местные жители вносили свои пожертвования, на них приобреталась церковная утварь. В церковных документах сохранились их имена:  «… крестьяне Григорий Бойко и Иван Хвасевич пожертвовали напрестольное Евангелие за 55 рублей, крестьянин Даниил Мослевич пожертвовал две хоругви за 50 рублей, Андрей Ложкевич — два подсвечника за 40 рублей, Василий Вестаревич — выносной крест в позолоченных окладах за 55 рублей, священник Иосиф Кунахович — шелковый синий подризник за 25 рублей, священник Токаревский — серебряный позолоченный ковш за 16 рублей, диакон Наумов — 3 лампады за 9 рублей, пристав Бушуев — иконы Божией Матери и Святителя Николая за 33 рубля, землемер Хотимский — киот и образ святого благоверного князя Александра Невского за 43 рубля, староста церковный Лука Милашкевич — белую парчовую ризу за 50 рублей». Местные жители на свои средства возвели кирпичный завод, для изготовления материалов на строительство церкви.  Храм был возведен по проекту гродненского архитектора И.М. Фордона, который придерживаясь синодального канона, возводит храм четырехчастной продольно-осевой композиции, образованной колокольней, трапезной, основным объемом и апсидой.

     8 ноября 1873 года настоятелем Пружанской церкви протоиереем Андреем Червяковским была освящена новая каменная церковь во имя святителя и чудотворца Николая Мирликийского. В освящении участвовал хор мальчиков — учеников Муравского и Сухопольского народных училищ, а местным священником был Михаил Токаревский. При освящении присутствовали пружанский уездный предводитель дворянства, уездный исправник, два мировых посредника и множество народа.

    За всю свою историю храм никогда не закрывался советскими властями.

    Церковь – памятник архитектуры псевдорусского стиля.