Parohia Herăstrău este situată în partea de nord a sectorului 1, al oraşului Bucureşti.
Prima formă administrativă a cartierului Herăstrău, a fost de sat dependent, de comuna Băneasa, situată la nord-vest, pe şoseaua Bucureşti-Ploieşti.
Începând cu anul 1929, odată cu reforma administrativă şi noua arondare, satul Herăstrău, datorită poziţiei sale şi compoziţiei sociale, a fost anexat oraşului Bucureşti în cadrul sectorului 1 galben. În mijlocul acestui cartier se afla situată biserica parohială Herăstrău, cu hramurile: Sf. Apostol, Petru şi Pavel, Sf. Împăraţi Constantin şi Elena şi Sf. Dumnezeieşti Părinţi Ioachim şi Ana.
Biserica a fost ridicată în anii 1886-1887 din iniţiativa populaţiei locale şi cu ajutorul substanţial al unor familii de negustori din cartierul Filantropia, aceştia fiind: Ion Apostol, Pavel Leonte, Constantin Tibisoiu şi Constantin Gavrilescu cărora li s-au alăturat preotul Ioan Lăcureanu şi alţi donatori rămaşi necunoscuţi. Biserica suplă şi armonios construită, are zidurile din cărămidă groase de circa o jumătate de metru şi este în formă de treflă.
Prima pictură este opera pictorului Anton Serafim, în tehnica ulei. În decursul timpului a fost restaurată parţial de către pictorul Nicolae Coloniţiu.
O altă restaurare s-a făcut de către zugravul Andrei Vlăduţ.
Primul slujitor al acestei biserici, a fost preotul Muşetescu, care a slujit pentru o perioadă scurtă, de câteva luni, fiind urmat de preotul Ioan Nucşoreanu, care a slujit până în anul 1938, fiind urmat de preoţii Gheorghe Popescu, Ion Berbeceanu, Alexandru Buşila, Mazăre Fănică, Roşca Anatolie şi Anca Ilie.
Toţi aceşti slujitori s-au nevoit în a fi buni păstori şi gospodari pentru enoriaşii şi parohie.
În anul 2003, în timpul slujirii ca paroh a preotului Paraschivescu Ioan şi preot slujitor Neaţu Mihail, s-au executat lucrări de reparaţii generale a bisericii precum şi de restaurare a picturii.