Μια σειρά από επιγραφές που βρέθηκαν στην πόλη και την περιοχή της δείχνουν ότι η Κωνστάντζα βρίσκεται στη θέση της Τόμις. Μερικές από αυτές φυλάσσονται σήμερα στο Βρετανικό Μουσείο στο Λονδίνο. Στη συνέχεια η πόλη περιελήφθη στην Επαρχία της Μοισίας και, από την εποχή του Διοκλητιανού στη Μικρά Σκυθία, της οποίας ήταν η μητρόπολη. Μετά τον 5ο αιώνα η Τόμις περιήλθε στην κυριαρχία της Ανατολικής Ρωμαϊκής Αυτοκρατορίας. Κατά τις Βαλκανικές εκστρατείες του Μαυρικίου η Τόμις πολιορκήθηκε από τους Αβάρους το χειμώνα 597/598.