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.