Situata pe str. Spitalului nr.1, vis-a-vis de Politia municipiului, intre Scoala nr.10 si Clubul sportiv scolar Tulcea.
Biserica ce urma sa fie construita in zona autogarii Tulcea, langa faleza Dunarii, prin grija parohului Trofim Viorel, pe un teren in suprafata de 2500 mp (1700 mp pentru construirea bisericii si 800 pentru organizarea santierului) atribuit de consiliul municipal in 22.08.2002. Proiect intocmit de arh. Economu Cristian, aprobat de consiliul municipal in 30.09.2002. Proiectul de executie realizat de proiectant diplomat Ioan Teodor-S.C. Proiect-T.I.D. SRL Constanta. Proiectul prevede incadrarea bisericii intr-un dreptunghi cu laturile de 24 m, 65 m si 15 m, subsol, turla centrala la cota superioara(+24) si o capacitate de 390 enoriasi.
In luna mai 2003 a fost ridicata o capela provizorie din lemn (15 m lungime, 8 m latime, 14 m inaltime) in forma de cruce cu o turla, de o echipa de mesteri din jud.Neamt. Sfintirea mica a fost oficiata la 29 iulie 2003 de protoiereul Ispas Romeo Gabriel. Biserica a avut hramul Sfintii Imparati Constantin si Elena si Adormirea Maicii Domnului II.
Slujba de sfintire a locului si punerea pietrei de temelie a bisericii a fost oficiata de IPS dr. Teodosie, arhiepiscopul Tomisului, in data de 16 august 2003. La aceasta data, inceputul lunii octombrie 2009, biserica are zidurile ridicate pana la ferestre.
Slujitorii bisericii: Trofim Viorel (pr. paroh de la infiintarea parohiei), pr. Petre Daniel (pr.II 31.08.2003 – 1.01.2006), Cane Nicolae (transferat la biserica Ceamurlia de Jos), Jecu Sebastian (preot II).
prof. Lelia Postolache