Sawijining koloni Yunani kang jenengé Dioscurias diyasa ing tlatah iki — banjur diarani Sebastopolis — taun 6 SM. Jenengé banjur owah dadi Sukhum-Kale samangsa pendhudhukan Turki. Ruslan nguasani taun 1810.