Hram se nalazi u istočnom delu Svetosavskog trga. Pripreme za njegovu izgradnju trajale su veoma dugo, još od 1894. Na drugom konkursu raspisanom 1926. godine usvojeno je arhitektonsko rešenje arh. Bogdana Nestorovića, uz kasnije prihvatanje nekih elemenata projekta arh. Aleksandra Deroka. Osvećenje temelja izvršio je patrijarh Varnava 15. septembra 1935. godine, a kada su radovi poodmakli, patrijarh Gavrilo je 27. maja 1939. godine svečano osvetio, i u oltaru, uz kamen temeljac, položio povelju. Dalja izgradnja bila je prekinuta napadom Nemačke na Jugoslaviju, 6. aprila 1941. Tek u leto 1984. godine dobijena je dozvola od države za nastavak gradnje, pa je ratom i ljudskom nebrigom oskrnavljen hram ponovo osvetio patrijarh German u prisustvu svih srpskih arhijereja, 30. aprila 1985. godine, položivši povelju o nastavku radova u novim istorijskim prilikama. Za protomajstora izgradnje određen je arh. Branko Pešić, profesor Univerziteta. Iako u izgradnji, već danas spomen-hram predstavlja organski deo savremene živopisne siluete Beograda, čineći jedno od njegovih glavnih obeležja.