Минский приход в честь Всех Святых основан 14 мая 1992 года и включает: храм-памятник в честь Всех Святых, Дом Милосердия и храм в честь Святой Живоначальной Троицы.
Дом милосердия – первое здание храмового комплекса. Был освящен 19 мая 2002 Святейшим Патриархом Московским и всея Руси Алексием II.(На территории храма-памятника,которому, воздвигнут памятник).
Освящение закладного камня храма-памятника в честь Всех святых состоялось 4 июня 1991 г. Его совершил Святейший Патриарх Московский и всея Руси Алексий II во время своего первого Патриаршего визита в Республику Беларусь.
2 июля 2010 года в нишах стены крипты храма-памятника были захоронены останки воинов, найденных спецподразделением Министерства обороны во время поисковых экспедиций. Это останки неизвестного участника Отечественной войны 1812 года, погибшего в боях с французскими войсками под командованием Мюрата; останки солдата Первой мировой войны, погибшего в августе 1915 года под Гродно при сдерживании наступления кайзеровских войск; а также останки неизвестного бойца Великой Отечественной войны, павшего в ноябре 1943 года после форсирования Днепра под Лоевом.
В крипте будет собрана земля с полей сражений всех великих исторических битв в защиту Отечества, здесь предусматривается перезахоронение останков видных исторических деятелей. В храме-памятнике будут каждый день совершаться панихиды о невинно убиенных согражданах, звучащие как призыв к примирению в отечестве и по всему лицу земли. Также в храме будет размещен архив, содержащий сведения о белорусах ― жертвах войн и репрессий. 26 сентября 2006 года на территории "Храма-памятника" состоялся чин освящения Свято-Троицкого храма. Храм построен из дерева в ретроспективно-русском стиле. Центральный объём храма завершается мощным центральным восьмигранным световым барабаном с шатровым верхом, увенчанным золотой главкой. Вход в храм подчёркивает высокая шатровая звонница. Алтарная часть отделена двухъярусным резным деревянным иконостасом. Иконы написаны московскими мастерами в византийском стиле.
53.9422, 27.6542