Известен древнегреческий миф об аргонавтах, которые во главе с Язоном на корабле «Арго» пересекли воды Эвксинского моря (так называлось в древности Черное море) и достигли берегов Колхиды. Здесь с помощью дочери царя этой земли – Медеи – они похитили золотое руно. Грузинский город-порт Поти в те времена назывался Фазисом. Легенда гласит, что Фазис был престольным городом царя Колхиды Аэта, жившего в роскошном дворце. Античные авторы сообщают, что здесь обитали люди 60 племен. На торговых площадях сходились многочисленные купцы из далеких заморских стран. Некоторые спутники Язона приплыли к берегам нынешнего Сухуми, где основали город Диоскурию. Упоминания о нем мы также находим в античных источниках.

      В последующие века кавказское Причерноморье вошло в состав Понтийского царства. Затем на протяжении многих столетий хозяевами здесь были римляне и византийцы. В 1975 году около Анапы обнаружен позднеантичный склеп II века, украшенный фресками, изображающими двенадцать подвигов Геракла.