Konstanza liegt an der Westküste des Schwarzen Meeres, 285 km nördlich von Istanbul und der Bosporusmeerenge (Türkei) und 200 km nördlich von Warna (Bulgarien).

Als ehemalige Metropole und älteste Stadt Rumäniens sowie größter Seehafen des Landes blickt Konstanza auf eine Geschichte von etwa 2.500 Jahren zurück. Ursprünglich Tomis genannt, besagt die Legende, dass Jason und die Argonauten Konstanza besuchten, nachdem sie das Goldene Vlies gefunden hatten.

Gegründet von griechischen Siedlern aus Milet im 6. Jahrhundert vor Christus, wurde Tomis 71 vor Christus von den Römern erobert und von Kaiser Konstantin dem Großen in Constantiana umbenannt, zu Ehren seiner Schwester.

Konstanza erlebte eine Blütezeit im 13. Jahrhundert, als genuesische Kaufleute das Schwarze Meer beherrschten, doch die Stadt begann zwei Jahrhunderte später zu verfallen, als sie unter osmanische Herrschaft fiel.

In der Osmanenzeit wurde ihr Name auf Konstanza gekürzt.

Schöne Herrenhäuser und Hotels entstanden im 19. Jahrhundert, als König Carol I. beschloss, Konstanza als Bade- und Hafenstadt wiederzubeleben.