Constanta blev grundlagt af grækerne som en havneby ved Sortehavskysten med henblik på handel med befolkningen i indlandet og hed Tomis (6. århundrede) f.Kr.). Byen blev senere omdøbt efter Constantina, niece til Konstantin den Store (274-337). Den var stadig en blomstrende havneby i det 10. og 11. århundrede, hvor den drev handel med Det Byzantinske Rige og byen Genova.
Constanta, der blev grundlagt som en koloni for næsten 2600 år siden, er den ældste dokumenterede by i Rumænien, den største havneby ved Sortehavet (den tredjestørste i Europa) og desuden den fjerdestørste by i Rumænien.