Герб у Одессы появился в 1798 году, при императоре Павле I.

А началось все с того, что первый бургомистр (формально) Афанасий Васильевич Кесоглоу, обратился с ходатайством к монарху через генерал-прокурора князя Куракина, в коем одним из пунктов было «даровать Одессе герб». Получение герба означало бы, что новорожденный город легализуется.

Ходатайство Кесоглоу было удовлетворенно, и 4 сентября 1798 года состоялось торжественное освящение дарованного городу герба с императорским орлом в верхнем поле и якорем-кошкой в нижнем.

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

Освящение герба происходило во временной Свято-Николаевской церкви на перекрестке Полицейской и Ришельевской улиц. Прозвучали слова приходского протоиерея Симиона Жижеленкова, поздравления от коменданта и герб возвратили в магистрат, а... «граждане всех наций чрез весь день торжествовали!»