スフミ
旧石器時代の遺跡が発掘されている。紀元前6世紀ごろ、ミレトスから来たギリシア人によってここに植民都市ディオスクリア(Διοσκουριάς)が開かれた。その後、ポントス王国のミトリダテス6世に征服され、次にローマ帝国に支配され、アウグストゥスによってセバストポリス(Σεβαστούπολις)と名付けられる。ユスティニアヌス1世によって砦が築かれ、東ローマ帝国の重要な拠点となる。8世紀、マルワーン2世の軍勢に侵略される。
15世紀からオスマン帝国の侵攻が始まり、16世紀半ばにオスマン帝国の一部となり、ここに堅固な要塞が築かれる。
1810年にロシア海軍がこの地に入り前哨基地とし、1864年にロシアに併合される。露土戦争では、一時的にオスマン帝国に占領される。
ロシア革命では内戦にアブハジアも巻き込まれ、ボリシェビキ勢力が鎮圧された後の1918年、グルジア民主共和国が誕生し、スフミもそれに編入される。1921年、赤軍がこの地を制圧すると、グルジア・ソビエト社会主義共和国と連合を組むアブハジア社会主義ソビエト共和国の首都となる。1931年、アブハジアは、グルジア・ソビエト社会主義共和国の中のアブハズ自治ソビエト社会主義共和国となる。1989年には人口で110,000人とグルジア有数の規模となり、ソ連の指導者たちのダーチャが市内に多くあった。
しかし、1989年からのアブハジア紛争の主たる戦場となり、1992年から1994年にかけての戦争では連日の空爆、砲撃で市は大きく損傷した。1993年9月のスフミでの戦闘で、スフミを奪回した。 現在は緩やかながらも復興しつつある。