Istoria parohiei începe cu anul 1854, an în care a fost zidită biserica acestei comunităţi de către negustorul NICOLAE EFTIMIU ÅŸi pusă sub patronajul Sfintei Cuvioase Parascheva, a Sfântului Mare Mucenic Haralambie ÅŸi a Sfântului Ierarh Nicolae, numind-o biserica Sfânta Vineri - Nouă din BucureÅŸti, din uliÅ£a TârgoviÅŸtei, azi Calea GriviÅ£ei.      Sfântul Haralambie a fost prăznuit cu ceremonial deosebit până în anul 1870, numindu-se „hramul cel mic”, iar Sfântul Ierarh Nicolae n-a mai fost sărbătorit, hramul principal rămânând SFÂNTA CUVIOASÄ‚ PARASCHEVA – HRAMUL CEL MARE – care se prăznuieÅŸte în această biserică, cu deosebit fast, la 14 octombrie.    

Biserica a fost înzestrată de la început de către Nicolae Eftimiu ÅŸi soÅ£ia sa, Floarea, ctitorii bisericii, cu avere, constând din bunuri imobiliare ÅŸi obiecte de cult.     

Forma principală a bisericii a fost aceea de cruce (plan treflat), cu o arhitectură a stilului vechi creÅŸtin, cu altar, naos ÅŸi pronaos, având o singură cupolă ÅŸi a fost acoperită cu ÅŸindrilă.     

După moartea ctitorului ei în anul 1862, biserica a fost reparată în 1866, apoi radical refăcută în anul 1888 cand i s-a adăugat cea de-a doua turlă, repictându-se de asemena ÅŸi interiorul. Biserica a ami fost reparată ÅŸi în anul 1910.

      După o existenţă de 77 de ani, biserica din uliÅ£a TârgoviÅŸtei, aflată în zona Gării de Nord (care a fost construită ulterior, în anul 1931) a fost expropriată ÅŸi demolată de C.F.R., în scopul măririi ÅŸi înfrumuseţării Gării de Nord, la data de 3 mai 1931

Cu o parte din fondurile primite din exproprierea menÅ£ionată, s-a construit, în Calea GriviÅ£ei 197, pe terenul bisericii care a mai rămas, o capelă care a fost inaugurată ÅŸi dată cultului la 14 octombrie 1931. Cu acest prilej ÅŸi tot din fondurile respective, s-a construit, alături de biserică, casa parohială cu etaj ÅŸi subsol, destinată personalului bisericesc.

După 13 ani de existenţă, în anul 1944, capela este distrusă de bombardamentele aviaÅ£iei străine când, în mod implicit, încetează aici ÅŸi săvârÅŸirea slujbelor religioase.     

Noua Biserica

Din fondurile rămase de la exproprierea din 1931, în anul 1937 s-a cumpărat un teren din Bulevardul Nicolae Titulescu nr.157-161, pe care, la 14 octombrie 1940, se pune piatra de temelie a bisericii actuale, preot paroh fiind Ioan Popescu-CălineÅŸti, decedat in anul 1961 ÅŸi înmormântat în partea de miazăzi a bisericii. Biserica a fost construită de Tiberiu Erimia din beton armat ÅŸi cărămidă, după proiectul arhitectului Dimitrie Ionescu Berechet . DeÅŸi neterminată, lucrările fiind întrerupte din cauza vremurilor vitrege, totuÅŸi a fost dată în folosinÅ£a cultului în anul 1944.     

Lucrările au fost reluate în anul 1949, biserica fiind înzestrată cu o parte din  mobilierul necesar: străni, ancadramente pentru icoane, Sfânta Cruce din altar, sfeÅŸnice, candelabru, icoane etc., iar, între anii 1950 – 1953, s-a efectuat pictura acestei biserici în tehnica fresco, executată de pictorii bisericeÅŸti: Åžtefan Constantinescu, Gheorghe Popescu, Nicolae Stoica, Eugen Profeta, paroh fiind preotul Ion Hurduc.

În anul 1999 s-au confecÅ£ionat două racle din argint în care au fost aÅŸezate cu o ceremonie specială, la data de 14 octombrie, părticele din moaÅŸtele Sf.Cuv.Parascheva, ale Sf.Ier.Nicolae, ale Sf.Haralambie, ale Sf.Grigorie Teologul ÅŸi Sf.uciÅŸi în Rait ÅŸi Sinai. La ceremonie a participat ÅŸi Prea SfinÅ£itul Episcop Roman Ilfoveanul, aducând Înalta binecuvântare a Prea Fericitului Părinte Patriarh Teoctist.