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

В Министерстве культуры и охраны историко-культурного наследия прокомментировали ситуацию по сохранению Сухумской крепости.

В частности, в Министерстве культуры и охраны историко-культурного наследия отметили: «Ежегодно в Абхазии, вследствие негативного воздействия различных факторов, происходит утрата или частичное разрушение многих памятников истории и культуры, включая памятники археологического наследия, объекты гражданской архитектуры, культовые памятники, христианские храмы, которые начали строить в Абхазии с 4 века, фортификационные сооружения и памятники античного времени».