Расцвет греческих колоний на территории современной Абхазии пришелся на эллинистический период – III–I века до н. э. В Диоскуриаде активно работала судостроительная верфь, была налажена чеканка монеты. В конце II – начале I веков до н. э. в городе разместился гарнизон понтийского царя Митридата VI Евпатора.

После поражения Митридата VI в войне с Римом Колхида становится римской провинцией, называемой первоначально Птоломеевым Понтом, а затем Каппадокией.

Однако управление Колхидой осуществлялось местными царями, а не римскими наместниками. В главных городах размещались римские гарнизоны. Согласно римским источникам, в 74 г. н. э. XV легион был переведен из Паннонии в Колхиду. И действительно, в 50-х годах ХХ века археологи нашли в Пицунде таблички с клеймами XV легиона.

Город Диоскуриада переименовывается в Себастополис в честь первого римского императора Октавиана Августа Себастоса.

В римских источниках I–II веков н. э. стали упоминаться названия племен, живущих на территории нынешней Абхазии – апсилахи, абазгахи, санигахи.

Согласно легенде, в I веке н. э. в Колхиде проповедовали апостолы Андрей Первозванный и Симон Кананит. При Диоклетиане сюда ссылались во множестве гонимые христиане, тогда в Питиунте образовалась их община. В 325 г. епископ Стратофил представлял эту общину на первом Вселенском соборе в городе Никее. В Питиунт был сослан святитель Иоанн Златоуст, скончавшийся по дороге в 407 г. в селе Каман. На территории Питиунта находились древнейшие в Абхазии христианские храмы, построенные в IV–V веках. Местные же племена приняли христианство как государственную религию в VI веке: в 20-е годы – апсилы (их епископом стал Константин), а немного позже – и абазги.

В самом конце VII века в Западное Закавказье вторглись арабы, которые, дойдя до Апсилии, разместили в ней свои гарнизоны. Проарабскую позицию заняли и правители Абасгии. В 711 г. будущий император Византии Лев Исавр подавил сопротивление проарабской партии, восстановив в Абасгии и Апсилии власть Византии.