Această parohie a luat naştere la iniţiativa preotului Vasile-Adrian Mărginean, capelanul general al penitenciarelor din România. La numirea în această funcţie, 01.11.1997, acesta ridica o biserică nouă în oraşul natal Aiud, din cadrul Arhiepiscopiei Alba-Iuliei, eparhie unde la 06.05.1990 sfinţise biserica Parohiei Turdaş, pentru care fusese hirotonit preot în vara anului 1987. La venirea în Bucureşti, pentru că nu terminase lucrările la biserica din Aiud, preotul Vasile-Adrian Mărginean a spus că va rămâne preot în capitală doar dacă va începe lucrările la o nouă biserica. După susţinerea examenului de selecţionare pentru preoţii din Bucureşti(toamna anului 1998), la data de 15.07.1999 este numit preot la Parohia Sf. Calinic-Titan, unde era nevoie de o nouă biserică. După mai multe încercări de obţinere a unui teren pentru construcţia noii biserici, în primăvara anului 2003 este identificat terenul actual.