Situata în incinta Ansamblului Centrului Istoric Braila, în zona intersectiei str. Ana Aslan cu str. Scolilor si în apropierea strazii Calea Calarasilor, într-o zona cu caracter predominant rezidential (locuinte cu caracter reprezentativ datând din diferite perioade de evolutie a orasului modern, realizate în diferite stiluri arhitecturale) si cu o atmosfera traditional urbana autohtona bine conservata, zona ce cuprinde si o concentrare relativ mare de imobile cu valoare de monumente istorice.

Din datele consemnate în documentele consultate rezulta ca existenta actualului imobil este mai veche decât cea a actualei constructii, pe locul acesteia existând anterior o alta biserica care fusese construita între anii 1835 – 1837 pe un teren cu o suprafata aproximativa de 4500 m.p. situat la intersectia strazii denumite atunci Slatineanu (Slatiniano) si cea care va fi consemnata în editia din anul 1856 a ”Planului urbei si portului Braila” sub numele de “Scolei Publice”, biserica care fusese sfintita de P.S. Chesarie, Episcopul Buzaului.

Aceasta prima biserica a cazut prada unui incendiu în anul 1859 (5 octombrie) .

Cu toate ca în unele surse este consemnat anul 1859 ca data a începerii actualei cladiri (lucru discutabil în contextul conditiilor meteo – climatice ale perioadei din an când ar fi fost posibil aceasta ca si al posibilitatilor tehnice ale timpului), alte surse (din arhiva bisericii) mentioneaza ca realizarea actualei constructii începe în anul 1863 si se termina în anul 1865, an în care biserica este pictata de pictorul Petre Alexandrescu (absolvent al Academiei de Pictura din Roma, care realizase deja la acea data Pictura bisericii manastirii Antim din Bucuresti) într-un stil de inspiratie renascentista italiana si este sfintita de catre P.S. Melhisedec, Episcopul Dunarii de Jos Galati.