Constanta grundades av grekerna som en hamn vid Svarta havets kust för handel med folken i inlandet och kallades Tomis (500-talet f.Kr.) f.Kr.). Staden döptes senare om efter Constantina, systerdotter till Konstantin den store (274-337). Den var fortfarande en blomstrande hamnstad under 900- och 1000-talen och bedrev handel med det bysantinska riket och staden Genua.
Constanta, som grundades som en koloni för nästan 2 600 år sedan, är den äldsta dokumenterade staden i Rumänien, den största hamnen vid Svarta havet (den tredje största i Europa) och dessutom den fjärde största staden i Rumänien.