Im Winter 597/598 diente die Stadt dem oströmischen Feldherrn Priskos als Winterlager, als ihn die Awaren überraschend angriffen und in der Stadt einschlossen. Die mehrmonatige Belagerung wurde erst beim Herannahen eines römischen Heeres unter dem Feldherren Komentiolos beendet (→ Balkanfeldzüge des Maurikios). 679 wurde Constanța von den Bulgaren in Besitz genommen und blieb bis 1385 unter ihrer Herrschaft, die jedoch zwischen 971 und 1186 durch die byzantinische Rückeroberung unterbrochen war. Nachdem die Stadt anschließend für einige Jahrzehnte zum Fürstentum Walachei gehört hatte, fiel sie 1420 an das Osmanische Reich. 1878 wurde Constanța im Rahmen des Berliner Kongresses als Teil der Norddobrudscha Rumänien zugeschlagen.