Ridicată probabil pe locul unei biserici mai vechi în mahalaua Popa Stoica, edificiul din cărămidă a fost construit în 1710 de către clucerul Mănăilă Mărăcineanu pe locul donat de Pătraşcu Brezoianu. În timp numele mahalalei a fost schimbat din Popa Stoica în Brezoianu. Biserica A fost refacută după cutremurul din 1940 şi bombardamentele din 1944.

Săpăturile arheologice din 1959-1960 în partea de vest a bisericii au permis investigarea fundaţiilor ce aveau o înălţime de cca. 1,50 m şi o grosime de 1,40 m, ridicate peste un pat de mortar gros de 3-4 cm sub care erau bătuţi ţăruşi de lemn cu diametre cuprinse între 8-12 cm.

În pridvor şi în imediata apropiere a bisericii au fost descoperite, în timpul cercetărilor arheologice din 1960, morminte care, pe baza inventarului funerar (obiecte de port şi podoabă şi monede), au fost datate în sec. XVIII-XIX.