Sukhum

Sebuah koloni Yunani bernama Dioscurias didirikan di wilayah ini — kemudian disebut Sebastopolis — pada 6 SM. Namanya lalu berubah menjadi Sukhum-Kale semasa pendudukan Turki. Rusia menguasainya pada 1810.