Археологические находки свидетельствуют о пребывании человека на территории Абхазии ещё в эпоху нижнего палеолита (стоянка Яштух 400—300 тыс. лет назад). Памятники Яштхуа и Бырцх относятся к эпохе раннего ашеля[1][2][3][4][5]. Яштухская стоянка-мастерская раннеашельского периода на высоте 80—140 м над уровнем моря, в 2 км от города Сухуми это самый крупный памятник эпохи древнего палеолита Абхазии, вся группа, состоящая из 30 памятников, занимает 70 га[6].
В IV тысячелетии до н. э. в Абхазии были развиты не только земледелие и скотоводство, но и ткачество, производство керамики, обработка камня, меди и бронзы; развивался обмен.
Во II тысячелетии до н. э. на территорию Абхазии проникла дольменная культура, от которой до сих пор сохранились многочисленные дольмены.
В конце II тысячелетия до н. э. по всему региону распространяется Колхидская культура. Она выражена огромным количеством находок изделий из различных металлов (топоры, украшения, могильники и т. д.).
В I тысячелетии до н. э. на восточном берегу Чёрного моря стали появляться первые колхидские городские поселения.
В VI веке до н. э. побережье Колхиды[7], включая территорию современной Абхазии, колонизировали греки, о чём свидетельствуют находки греческой керамики архаического времени в Гюэносе и на Эшерском городище. Греками были основаны портовые города-колонии (Диоскуриада на месте нынешнего Сухума, Гюэнос на месте Очамчиры, Питиунт на месте Пицунды). Эта земля получила от греков имя Гениохии, а коренные жители назывались гениохами («гениох» с древнегреческого — возница, возчик); Страбон и другие древнегреческие письменные источники упоминают на территории современной Абхазии многочисленные племена.