 Nyora kupfuurira kweiyi ndima - nhoroondo yeSukhumi inogona kuteverwa kusvika muzana ramakore rechitanhatu BC, payakagarwa nemaGreek, ayo akaitumidza kuti Dioscurias. Munguva iyi uye munguva yakatevera yeRoma, chikamu chikuru cheguta racho chakanyangarika pasi peGungwa Dema. Guta racho rakatumidzwa kuti Tskhumi parakava chikamu cheUmambo hweAbkhazia uye gare gare Umambo hweGeorgia. Yakarwiswa namadzishe omunzvimbomo, yakava rutivi rwoUmambo hweOttoman muma 1570, uko yakaramba iri kutozosvikira yakundwa noUmambo hweRussia muna 1810. Pashure penguva yokurwisana mukati meHondo Yenyika yeRussia, yakava rutivi rweGeorgia yakazvimirira, iyo yaibatanidza Abkhazia, muna 1918. Muna 1921, Democratic Republic of Georgia yakatorwanemauto eSoviet Bolshevik anobva kuRussia. Mukati meSoviet Union, yairangarirwa senzvimbo yezororo. Sezvo Soviet Union yakaputsika mukutanga kwema1990, guta rakakuvadzwa zvakanyanya panguva yekunetsana kweAbkhaz-Georgian. Vagari vomuzuva ranhasi vane 60 000 vanongova hafu yevagari vemo vaigara ikoko pedyo nomugumo wokutonga kweSoviet. 