Etter å ha tapt to tredjedeler av sine bosatte landområder, ble Olbia gjenoppbygget av romerne, om enn i liten skala og antagelig med en stor ikke-gresk befolkning (byen ble ofte kalt for Borysthenes etter elven).