La historia escrita de Abjasia se inicia mayormente con la llegada de los antiguos griegos de Mileto a la costa de Cólquida en los siglos VI y V a.C..