Foi fundada nelsieglu VIII e. C., sol nome de los Aegyssos, mentada porDiodoro.
Ovidio rellatar en "Epistulae ex Ponto", y dicía que'l so nome venía del so fundador, losdacios llamaos "Carpyus Aegyssus".
Nelsieglu I, Aegyssos/Aegyssus foi conquistáu polosromanos, que teníen d'establecer una base pa la flota romana que defendiera la frontera del nordés del imperiu, consolidándolo con muralles y torres altes (les ruines de defensa siguen siendo visibles).
Entós foi gobernada polImperiu bizantín (sieglosIV yVI), polImperiu búlgaru (678-c.1000; 1185-sieglu XIV),[3][4][5][6] porXénova de los (sieglosX-XIII), y formó parte del gobiernu llocal deDobruja deBalik (Balica),Dobrotitsa (Dobrotici), y, per un espaciu curtiu de tiempu dempués de1390, gobernada pol príncipeMircea cel Batrân deValaquia.
En1416 foi conquistada polImperiu otomanu, y concedida aRumanía, xunto col restu de Dobruja, en1878. Alredor1848, Tulcea siguía siendo una ciudá pequeña del estelleru, siéndo-y concedíu'lstatus de la ciudá en1860, cuando se convirtió en capital de la provincia.