В византийский период город снова оживает, строится почти там же, где и раньше, но на более высоком месте. Прокопий Кесарийский в своей «Истории войн» писал: «Император Юстиниан сей самый Себастополис, который прежде был не более как крепость, возобновил и стенами, и другими способами, так что город этот по обширности и богатству стал одним из первых на восточном побережье Черного моря».
Затем сведения о древнем городе окончательно исчезают. Лишь в XVII веке итальянец Арканджело Ламберти упоминает «о разрушенном водой Себастополисе». Однако местонахождение этого Себаста, или Сан-Себастьяна, как называют его генуэзские письменные источники, так же как и местонахождение других древних городов Причерноморья, известно не было...
В 1876 году сухумский краевед В. Чернявский с молодыми пловцами Метаксой и Шангиреем обнаружили под водой (на расстоянии 60—100 метров от берега) остатки каких-то сооружений. Что это за развалины, никто не знал. Предполагалось, что ими могут быть руины древнего города.
Лишь после того, как в 1957 году в Сухумской бухте были найдены фрагменты крепостных стен, а на берегу — остатки северной части крепости (составляющие единый комплекс) и на основании археологического материала оказалось возможным датировать находки I—IV веками н. э., стало ясно: это Себастополис.
Найденная же в 1953 году замечательная античная стела, относящаяся к V веку до н. э., подтвердила, что до Себастополиса здесь находилась Диоскурия.
Причины гибели Диоскурии и Себастополиса нельзя распространять на все разделившие их судьбу древние города Северного и Восточного Причерноморья. Для каждого из этих городов вопрос должен решаться i самостоятельно. Вот где открывается истинное поле деятельности для историка и мыслителя.
Г. Разумов объясняет гибель Диоскурии и Себастополиса древним оползнем, приводя аргументы, не вызывающие возражений. Добавлю, что гипотеза его не противоречит приведенному выше мнению Л. Соловьева. Но Соловьев считает, что оползневые явления только в комплексе с другими факторами могли стать причиной гибели этих городов.
Вместе с тем вряд ли опускание береговой территории произошло мгновенно, как это предполагает Г. Разумов. Угрожающее наступление моря длилось десятилетиями, а пожалуй, и дольше.
Контрфорсы, подпиравшие крепостную стену Себастополиса, дренажные канавы для отвода дождевых вод, укрепление глинистого основания под фундаментами забивкой в него деревянных кольев — все это показывает, что древние строители, имея дело с грозным противником — оползнем, вели с ним длительную, упорную, хотя и неравную борьбу. И конечно, в те времена победить своего страшного врага они не могли.
