История храма корнями уходит во времена Средневековья. В конце XV века властителем Воложина стал один из крупнейших государственных деятелей Великого Княжества Литовского Ольбрыхт (Альбрехт) Гаштольд. В 1492 году богатый землевладелец основал первый деревянный храм во имя Святого Иосифа.
Второе здание костёла, а также монастырь бернардинцев появились здесь в 1681 году при каштеляне Вильнюсском Юзефе Богуславе Слушке. Он поселил в монастыре шестнадцать монахов, снабдил их необходимым содержанием. Вскоре появилась библиотека на несколько сотен книг, открылась приходская школа.
Уничтожил все это великолепие пожар в 1730 году. Через год жена Полоцкого воеводы, очередная владелица Воложина Мария Доенгоф, пожертвовала крупную сумму на постройку нового храма.
После ликвидации монастыря царскими властями, костёл в 1864 году переосвятили в православный храм. В советское время здание долгие годы эксплуатировалось для производственных нужд. После реставрации в 2000-х гг., упорными трудами верующих, помещение было возвращено к жизни как католический костёл.
Здание костёла прямоугольное в плане с шестиколонным фронтоном и портиком дорического ордера. Плоскость фасада разделена четырьмя полукруглыми арочными нишами, где прежде находились гипсовые статуи евангелистов. Чуть дальше от костёла, в миниатюре повторяя его архитектуру, расположилась брама-колокольня на три звона в виде массивной арки с четырёх-колонным портиком дорического ордера. Во время Первой мировой войны колокола были убраны.
Сегодня гордость прихожан и настоятеля – изящная колокольня, возведённая в соответствии со старинными рисунками костёла. Сердцем этого обновленного архитектурного сооружения стал маленький звон, который был привезён из Польши.
