На набережной Махаджиров видны остатки стен Сухумской крепости. Сухумская крепость – родоначальница города Сухум. Она строилась римлянами во II веке и в то время называлась Себастополисом («Священный город»). Со временем значительная часть бастиона оказалась в море. В XVII веке его укрепляли турки, которые и назвали город Сухум-Кале. Сегодня от крепости остались одни развалины, но до сих пор они являются неотъемлемой частью городского пейзажа, свидетелями многовековой и героической истории города.
Крепость является археологическим памятником, в котором проводятся раскопки.