„În cartierul de locuinţe Berceni Sud, construit între 1963 și 1985 şi aproape lipsit de lăcaşuri de cult, preoţii, împreună cu enoriaşii Parohiei Sfinţii Arhangheli – Huedin, au dorit ridicarea unei biserici corespunzătoare cerinţelor unei populaţii de mărimea celei a unui oraş”. Aşa începe prezentarea bisericii în Enciclopedia lăcaşurilor de cult din Bucureşti. Bisericile ortodoxe.

Încă din anul 1991, preotul paroh Constantin Duțu, sprijinit de enoriași şi Primăria Sectorului 4, a reușit să obțină terenul, aprobările şi primele fonduri pentru edificarea din temelie a unei biserici, Constantin Brâncoveanu – Nouă. Împreună cu arhitectul Arhiepiscopiei Bucureştilor, domnul Voicu Florea, au realizat proiectul unei biserici noi, iar între 1992 şi 1995, au obţinut aprobarea lui, pe un teren viran primit în concesiune pe 99 de ani de la Primăria Capitalei. Pe acest teren, aflat la intersecţia bulevardului Constantin Brâncoveanu cu strada Huedin, fuseseră odinioară nişte case cu dependinţele lor, demolate însă prin anii ‘70, odată cu punerea în aplicare a proiectului de sistematizare a acestei zone a oraşului Bucureşti.

Astfel, Parohia Sfinţii Arhangheli – Huedin se întinde de la nord la sud, pe partea stângă a bulevardului Constantin Brâncoveanu, la nord fiind mărginită strada Izvorul Rece, la sud de strada Luică, la est de bulevardul Constantin Brâncoveanu, iar spre vest de străzile Reşiţa, Huedin şi Cetatea Veche.

Hramul bisericii s-a dorit iniţial a fi „Sfinţii Martiri Brâncoveni”, însă un patron cu numele Mihail arătându-și dorinţa de a sponsoriza în întregime lucrările de construcţii ale bisericii şi ale clopotniţei, în semn de recunoştinţă şi de încurajare, s-a hotărât ca hramul bisericii să fie „Sfinţii Arhangheli” – Huedin şi aşa a rămas.