Raiaua Brăilei a căzut în toamna anului 1595, pentru a doua oară în acest an în faţa oştirilor lui Mihai Viteazul. Turcii vor efectua o nouă încercare de recucerire în februarie 1596 reuşind să reocupe cetatea prin surprindere, însă o vor ceda-o în mare grabă după câteva zile, garnizoana turcă retrăgându-se la Măcin, în faţa ostaşilor lui Mihai. Raiaua va rămâne în stăpânirea voevodului până în 1601, perioadă destul de lungă pentru a-i da acestuia posibilitatea de a înfăptui o serie de lucruri la Brăila printre care la loc de cinste se află ridicarea unei biserici ortodoxe.Nu se cunoaşte zona în care a fost clădită această biserică, dar este posibil să fi existat în actuala Piaţă Traian, unde turcii după ce au recucerit cetatea, au înălţat o casă de rugăciune (mesdjid) pe la 1667, ce stă la baza bisericii actuale Sf. Arhangheli din piaţa Traian. Cert este că la 2 octombrie 1644, brăilenii doreau să refacă biserica lui Mihai, deoarece acesta ajunsese în stare rea, fiind dărâmată de către turci. De aceea, este posibil ca pe temeliile ei să-şi fii ridicat turcii biserica lor.
Nu se cunoaşte hramul bisericii române şi nici alte detalii despre ea.
Sursa : „Bisericile Brăilei ” Dr. Ionel Ştefan Alexandru