Grecii din Brăila, în majoritate, proveneau din Cefalonia și Ithaca și identificau acest oraș cu Argostoli, întotdeauna în competiție cu vecinul Galați, care se află la o mică distanță de Brăila, pe care îl considerau ca fiind Lixouri.

Această competiție între grecii din Brăila și Galați va duce la chemarea în 1863 a arhitectului Avraam Ioannidis din Prusa, căruia îi vor încredința proiectarea unei biserici monumentale superioare oricărei alte edificii religioase din zona mai extinsă.

Biserica din Brăila a fost finalizată în 1872 avându-l ca președinte pe arhimandritul Grigorie Gogo din Lesbos și a fost sfințită de episcopul Culoarului Dunării Melchisedec.

Biserica are trei Altare Sfinte: altarul central în cinstea Bunei Vestiri a Maicii Domnului, altarul sudic în cinstea Sfântului Nicolae (protectorul marinarilor) și altarul nordic în cinstea Sfântului Gerasim (protectorul cefalonienilor).