První společnost pro výstavbu chrámu na Vračaru vznikla v roce 1895, teprve v roce 1905 však byla současná plocha volná pro výstavbu chrámu. V roce 1905 se uskutečnila architektonická soutěž na stavbu kostela, všech pět návrhů však bylo odmítnuto. Následně možnost výstavby zastavily první a druhá balkánská válka a první světová válka.