Situata in incinta Ansamblului Centrului Istoric Braila, intr-o zona rezidentiala cu locuinte datate din diferite perioade de evolutie a orasului modern, realizate in diferite stiluri arhitecturale, Biserica Sfantul Nicolae este asezata pe locul unei biserici construita anterior, in perioada 1835 – 1837, care a fost mistuita de un incendiu in anul 1859 (octombrie).

Asupra datei in care s-a inceput constructia actualei biserici nu exista o concluzie certa. Sunt surse care indica anul 1859 si surse (din arhiva bisericii) ce indica anul 1863. In anul 1865, biserica a fost pictata de Petre Alexandrescu (absolvent al Academiei de Pictura din Roma, care realizase deja la acea data pictura bisericii manastirii Antim din Bucuresti) intr-un stil de inspiratie renascentista italiana, iar catapeteasma de sculptorii Petre si Mihail Babic. In acelasi an, biserica a fost sfintita de catre P.S. Melhisedec, Episcopul Dunarii de Jos Galati.

Aceasta biserica este primul lacas de cult de mari dimensiuni construit la Braila, din caramida pe fundatie de piatra, intr-un stil neogotic promovat la vremea respectiva de miscarea romantica in Europa. Un turn clopotnita etajat marcheaza nava centrala. Turnul a fost prevazut cu un ceas cu patru cadrane. Se remarca usile de la intrare fixate in ancadramente din marmura alba.

Biserica a primit rangul de catedrala in anul 1894 si tot atunci curtea a fost transformata in parc, iar in fata ei a fost amenajata o piateta. Dupa anul 1990 a revenit la acest rang.