Храм находится в Минске, он построен всего 8 лет назад. Место строительства выбрано не случайно: с восточной стороны к нему непосредственно примыкает Московское (Восточное) кладбище, где покоятся многие соотечественники, составившие честь и славу Беларуси.В 2005 году был утверждён проект "Храм-памятник в честь Всех Святых и в память безвинно убиенных во Отечестве нашем", а летом 2006 года началось его строительство. 2 июля 2010 года, накануне празднования Дня независимости Республики Беларусь, в крипте храма-памятника в честь Всех святых состоялась торжественная церемония захоронения останков трех неизвестных солдат — воинов Отечественной войны 1812 года, Первой мировой войны и Великой Отечественной войны 1941-1945 годов. В мероприятиях приняли участие Президент А.Г. Лукашенко и митрополит Филарет, который произнес разрешительную молитву над почившими и окропил их останки святой водой. Полное название храма "Храм-памятник в честь Всех святых и в память о жертвах, спасению Отечества нашего послуживших".