Первый камень в фундамент был заложен в 1991 году. Освящение произошло в октябре 2018 года.
Утверждение проекта храма произошло только в 2005 году.
В честь храма была названа улица, на которой он расположен - Всехсвятская (до этого была безымянной).
Освящена в праздник Покрова Пресвятой Богородицы.
Это самый высокий храм на территории СНГ - 74 метра с крестом.
В крипте находится более 500 ниш, а в них сосуды с памятной землей, собранной с полей всех важных исторических сражений.
Двери крипты храма украшены шестью барельефами "Слезы Беларуси", каждый из которых изображает одно из мест славы и скорби белорусского народа: Грюнвальд, Сморгонь, Соловки, Хатынь, Тростенец и Чернобыль.