На основании сходства древнейших из известных в кавказском Причерноморье кремниевых орудий, предполагается, что первые люди проникли в окрестности Сочи через Колхиду из Малой Азии 400—350 тыс. лет назад, то есть в эпоху раннего ашеля. Древнейшие следы обитания человека обнаружены в окрестностях Хосты, левобережной и правобережной части низовий Мзымты и на правобережье Псоу.Самая знаменитая стоянка каменного века — Ахштырская пещера, заселённая 250 тыс. лет назад.[7]

Киммерийцы — древнейшее, подтверждённое историческими документами наименование населения, жившего на Северо-Западном Кавказе. Ассирийские источники VIII—VII вв. до н. э. регистрируют вторжение киммерийцев в страны Передней и Малой Азии.[8] В рассказе Геродота об уходе киммерийцев от пришедших с востока скифов путём движения киммерийцев названо побережье Чёрного моря. Скифы их «преследовали» имея «Кавказ по правую руку». Греческая колонизация Черноморского побережья Кавказа началась примерно в VI—V вв. до н. э. с появлением городов-государств, и продолжалась примерно до I в. до н. э. В V—I вв. до н. э. в устье реки Псахе (Мамайка) возможно существовала греческая торговая фактория, основанная боспорцами. В 522 г. до н. э. Скилак, один из древнейших античных географов, называет племена ахеян и гениохов, проживающие на побережье от совр. Геленджика до Великой Диоскурии.

Примерно в 120-60 гг. до н. э. племена гениохов попадают под зависимость Понтийского царства. С 83 г. до н. э. пользовались относительной самостоятельностью. По сообщению Аппиана, в 79 г. до н. э. царь Понтийского царства Митридат VI Евпатор вел активные военные действия против ахейцев, но, потеряв две трети войска в сражениях от морозов и засад, возвратился назад. В 74 г. до н. э. гениохи выступают союзниками царя Понтийского царства Митридата VI Евпатора в войне с Римом. В 66 г. до н. э. перезимовав в Диоскуриаде, Митридат VI Евпатор прошел через землю гениохов, дружески принявших его, ахейцев же обратив в бегство и преследовал.[9]

В I—V вв. н. э. проходит римская колонизация Черноморского побережья Кавказа. В I в. н. э. географ древности Страбон в описании берегов Черного моря упоминает ахеев, зихов и гениохов, проживающих на побережье от совр. Геленжика-Туапсе до совр. Адлера-Пицунды.По сообщению Страбона гениохи были известны античному миру как пираты. Аристотель утверждал, что гениохи были людоедами. Историки спорят о степени римского влияния на Черноморское побережье Кавказа. Ряд исследователей крепости Годлик и Мамай называют римскими.