Церковь Святых равноапостольных Константина и Елены внесена в Государственный список историко-культурных ценностей Республики Беларусь.
Память сохранила и донесла до нас сведения о существовании в городе Воложине деревянной церкви, освященной в честь святой великомученицы Параскевы, еще в далеком 1610 году, построенной на средства Иосифа Богуслава Служки. В середине ХІХ века ветхость и дряхлость её, побудили настоятеля, священника Антония Адамовича, обратиться с ходатайством о разрешении строительства новой церкви. Ходатайство было удовлетворенно, а строительство новой деревянной церкви было поручено Ошмянскому церковно-строительному комитету.
В 1855 году началось строительство православного храма на средства государства, графа Тышкевича и пожертвования верующих. Однако строительство затянулось и первые годы продвигалось очень медленными темпами. Ситуация изменилась в 1863 году, когда в Западную часть Беларуси был назначен генерал-губернатором граф Михаил Николаевич Муравьев, который способствовал укреплению православия, а также создавал и украшал храмы.
Церковь строилась более десяти лет. Это было полностью деревянное строение, которое в то время являлось самым крупным среди памятников деревянного зодчества Беларуси. Строительство новой церкви было успешно завершено к середине 1866 г. По его окончании преосвященным епископом Ковенским Александром 18 июля 1866 года новопостроенный храм был освящен во имя святых равноапостольных царя Константина и царицы Елены.
Церковь крестообразная в плане с колокольней. Центральный сруб завершён шатром на высоком восьмигранном барабане. Колокольня двухъярусная, шатровая, пристроена со стороны главного фасада. Нижний ярус колокольни (притвор) объединённый с основным объёмом общим карнизом. Стены обшиты горизонтально. Окна арочные. Владислав Сырокомля повествуя о строении храма в очерке “Валожын – мястэчка ў Ашмянскім уездзе” пишет, что в основу плана церкви положен латинский крест, характерный для архитектуры Беларуси барокко XVI- XVIII ст.
Во время Первой мировой войны церковь Святых Константина и Елены не получила абсолютно никаких повреждений и была по-прежнему открыта для прихожан. Церковь также не пострадала и во время Второй мировой войны. В годы Великой Отечественной войны церковь работала постоянно.
В 1876 г. церковь была капитально отремонтирована. Территория вокруг церкви обнесена каменной оградой. Был построен также дом для псаломщика.
На звоннице, которая находится во фронтальной части церковного здания, 5 колоколов весом от 25 до 380 кг. На церковном погосте со стороны алтарной части храма выстроен причтовый дом. Здесь же в 1991 году построено здание для приходской церковной школы.
Огороженная каменным забором, церковь как будто возвышается над городом и прекрасно вписывается в городскую архитектуру.