Tras la división del Imperio romano, Tomis cayó bajo el domino del Imperio bizantino.