En plein centre de la ville, le parc archéologique Victoria abrite les vestiges de l’antique Tomis, fondée par les colons de la cité grecque de Milet au VIe siècle av. J.-C. (Constanta a gardé de nombreux vestiges de cette époque). Vous pourrez y voir notamment une tour reconstruite au temps de Justinien, mais aussi le mur romain datant du IIIe siècle apr. J.-C. et une magnifique collection de poteries.
