Церковь представляет собой высокий шатер высотой 74 метра, венчает его крест и геометрический центр в окружении девяти граней. Одновременно храм может принять до 1200 прихожан.
Строительство церкви началось в начале 90-х годов прошлого столетия, его закладной камень был освящен патриархом Московским и всея Руси Алексеем II. Затем в 1996 году в основание храма вложили капсулу с обращением к потомкам, началось его активное строительство только в 2005 году.
Сеголня это место представляет собой единственный в Беларуси храм-мемориал. Здесь были захоронены останки трех неизвестных солдат, которые погибли в сражениях трех последних войн. На территории церкви возведена крипта Всехсвятской церкви, которая не имеет аналогов в мире. В крипте расположены 504 ниши с хрустальной емкостью в каждой. В емкости свозится земля с полей крупных исторических сражений, где проливалась кровь белорусов.
Также в 2012 году в крипте была открыта мемориальная доска в память о погибших во время трагедии на станции метро «Октябрьская». Всехсвятская церковь относится к храмовому комплексу, в который входит и Дом милосердия.
