Organizarea Parohiei şi construirea unei biserici a fost încredinţată preotului
Daniel Goga, care a reuşit să obţină de la Municipalitate un teren în suprafaţă de 1045 mp, pe strada Jean Steriadi la numărul 19 A.
La 1 Aprilie 1997 s-a pus piatra de temelie, în prezenţa P.S. Teodosie Snagoveanu, episcop vicar patriahal şi s-a purces la ridicarea unei sfinte biserici cu hramul Sf. Mare Ierarh Nicolae. Mare apărător al dreptei credinţe, prăznuit în ziua de 6 decembrie, Sf. Nicolae a fost episcop în Mira Lichiei din Asia Mică, în prima jumătate a secolului al IV-lea.
Târnosirea bisericii a avut loc în ziua de 26 septembrie 2004, Sf. Liturghie fiind făcută de către vrednicul de pomenire P.F. Teoctist, Partriarh al Bisericii Ortodoxe Române, I.P.S. Teodosie, Arhiepiscop al Tomisului, şi P.S. Senastian Ilfoveanul, Episcop Vicar patriarhal, cu un impunător sobor de preoţi şi diaconi.