Constanta wurde von den Griechen als Hafen an der Schwarzmeerküste für den Handel mit den Völkern im Landesinneren gegründet und hieß damals Tomis (6. Jh. v. Chr.). Die Stadt wurde später nach Constantina, der Nichte von Konstantin dem Großen, umbenannt (274-337). Im 10. und 11. Jahrhundert war sie noch immer eine blühende Hafenstadt, die Handel mit dem Byzantinischen Reich und der Stadt Genua trieb.
Constanta, das vor fast 2600 Jahren als Kolonie gegründet wurde, ist die älteste urkundlich belegte Stadt Rumäniens, der größte Hafen am Schwarzen Meer (der drittgrößte in Europa) und zudem die viertgrößte Stadt Rumäniens.