Historia mały|lewo|Ruiny antycznej Dioskurii Suchumi jest spadkobiercą greckiej kolonii Dioskuria, która została założona w VI w. p.n.e. W okresie panowania rzymskiego i bizantyjskiego miasto nosiło nazwę Sebastopolis. We wczesnym średniowieczu osada określano mianem Cchum, co w języku gruzińskim oznacza grab (rodzaj drzewa). Pełniła ona funkcję fortecy Księstwa Apsilae, a następnie Królestwa Abchaskiego, które pod koniec X wieku przeistoczyło się w Królestwo Gruzji. W konsekwencji upadku Królestwa Gruzji, w końcu XV wieku Suchumi stało się główną twierdzą Księstwa Abchaskiego. Po zdobyciu terytorium dzisiejszej Abchazji i Gruzji przez Turków, Suchumi (przemianowane na Suhum-Kale) stało się jednym z bastionów Imperium osmańskiego na granicy z Rosją. Pełniło tę rolę do roku 1810, kiedy wraz z Księstwem Abchaskim wcielono je do Imperium Rosyjskiego.
Podczas wojny abchasko-gruzińskiej na początku lat 90. XX wieku, Suchumi było centrum działań wojennych, które spowodowały duże zniszczenia: doszczętnie zrujnowany został np. budynek Archiwum Narodowego.