Инициатором разработки городской символики  выступил тогдашний мэр столицы Гарик Айба. Своим распоряжением он объявил конкурс на создание герба, создал конкурсную комиссию. 

Автор герба - Тимур Кайтан, ныне главный художник Администрации Сухума. Он рассказал главному редактору газеты «Акуа-Сухум» Мадоне Квициния историю создания герба.

«Я в тот период не работал нигде, состоял в объединении «Свободных художников» при галерее "Агава", как и некоторые конкурсанты. Каждый из нас стал разрабатывать свой вариант. Но прежде мы много читали, изучали принципы геральдики, ведь это целая наука, искали специальную литературу в государственных и частных библиотеках. Был долгий сбор материалов, кропотливо изученных. У меня ушел год, прежде чем что-то стало получаться. Отмечу, что в нынешних технических условиях, когда есть интернет-ресурсы, было бы легче, но вряд ли качественнее», - вспоминает Тимур Кайтан.

«Сложность работы состояла в том, что Сухум город древний, поэтому на гербе появились шапки Диоскуров и золотой воин-всадник в боевом облачении. Вдобавок, они хорошо «ложились» на герб с точки зрения композиции. На гербе должны были быть и символы, отвечающие за новую историю города, так появились элементы развевающегося флага – белые и зеленые полосы», - рассказал автор герба.

Он отмечает, что почти год работал над гербом. Ещё до подведения итогов конкурса состоялась выставка эскизов всех его участников в галерее «Агава».

«Несмотря на отсутствие мобильных телефонов, интернета, сухумцы передавали друг другу информацию о выставке, приходили, писали отзывы, вносили свои предложения. Для нас это было очень ценно. Затем были подведены итоги конкурса. Мой эскиз, оценил Владислав Григорьевич Ардзинба, признаюсь, внес некоторые коррективы, бесценные для меня лично», - говорит автор герба.

Герб города был утвержден Сухумским городским собранием 4 августа 1998 года.