На месте города в VI веке до н.э. была античная колония Диоскуриада, затем — римская крепость Себастополис. В начале VI века принадлежал Византии. В средние века — в составе грузинского царства. В XVI — начале XIX веков город управлялся абхазскими феодалами и назывался Сухум-Кале. В 1810 году был взят русскими в ходе русско-турецкой войны. Во второй половине 1840-х годов получил статус города. Расположен в центральной части республики, в 107 километрах от границы с Россией на побережье Чёрного моря, на берегу Сухумской бухты. Через город протекают реки Басла (Беслетка) и Сухумка (Хакипсы), с юга его ограничивает река Кяласур.