Он является действующим приходским храмом БелоРусской Православной Церкви в составе Молодечненской епархии.
22 мая 2001 года был официально зарегистрирован приход храма Всех Святых в Молодечно. Это событие ознаменовало начало формирования новой православной общины в южной части города, в районе Лесные. В течение последующих лет были предприняты усилия по строительству храмового здания. 21 мая 2004 года, в день памяти апостола и евангелиста Иоанна Богослова, митрополит Минский и Слуцкий Филарет (Вахромеев) совершил чин освящения вновь построенного храма во имя Всех Святых. С этого времени храм стал местом регулярных богослужений и центром духовной жизни прихода.
Архитектурно храм представляет собой одноэтажное здание прямоугольной формы с четырёхскатной крышей, увенчанной одним куполом с крестом. Фасады выполнены в светлых тонах с элементами классической православной архитектуры. Внутреннее убранство храма включает иконостас, выполненный иконописной мастерской «ВЗОР», объединённой при Свято-Воскресенском кафедральном соборе города Борисова. Иконостас соответствует каноническим требованиям и украшен традиционными православными иконами.
С момента освящения храм функционирует как приходской центр, где совершаются регулярные богослужения, таинства и церковные обряды. При храме организована воскресная школа, проводятся занятия по основам православной веры, а также осуществляется социальная и благотворительная деятельность.
В 2021 году рядом с существующим храмом началось строительство нового храма в честь Преподобного Серафима Саровского. Новый храм планируется как основное храмовое здание прихода, в то время как существующий храм Всех Святых будет использоваться в качестве крестильного храма и помещения для воскресной школы. Строительство нового храма осуществляется на пожертвования прихожан и благотворителей.
