История Сухумской крепости начинается в VI  в. до н. э. с Диоскуриады. Во II  в. н. э. с приходом римлян, и до XVII в., до турецкого завоевания, крепость была известна как Себастополис. После занятия Сухумской крепости русскими войсками в 1810 г. она до войны 1877 — 1878 гг. служила гарнизонным укреплением. Во время русско-турецкой войны 1877 — 1878 гг. турки заняли город, и он стал называться «Сухум-Кале». Затем в крепости долгое время была тюрьма.