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

Этот герб можно увидеть на рамках фотографий города, сделанных к конце XIX века, которые хранятся в Народной библиотеке имени Петко Славейкова в Варне. В нижней части снимков изображался также государственный герб.

Такой герб Варны впервые появляется рядом с заголовком газеты городского совета в 1891 г.

В январе 1914 г. открывается варненская электростанция. Ее фасад украсил этот вариант герба, выполненный в виде цветного барельефа. Станция и герб сохранились до наших дней. Их можно увидеть за современным зданием энергоснабжения, между улицами Девня и Александра Дяковича.

Таким предлагали сделать герб Варны в начале 1920-х годов. В качестве аргумента приводилось мнение, что существовавший тогда герб больше соответствовал эмблеме порта и не отражал исторического значения города. В центре, как на древних монетах, изображен Великий бог, покровитель города со времен основания. Бог держит рог изобилия и перевернутую амфору. Ниже монограмма Одессоса (сочетание первых двух букв на греческом). О том, чтобы это предложение стало официальным гербом Варны, сведений нет.

На обложках некоторых изданий городского совета и на приглашениях 1930-х годов изображался этот герб. Очевидно, что приморское расположение Варны оказало сильное влияние на геральдику.

Это, значительно упрощенное и неясное изображение сплеталось с заголовком газеты городского совета в конце 1930-х годов.

Современный герб Варны, действующий с 21 мая 1971 г. И здесь сохранена вековая традиция изображать львов, держащих якорь. Само изображение вычищено и представлено схематически. Его верхняя граница оформлена в виде фрагмента крепостной стены.

За создание нового герба Варны высказались горожане на страницах местной газеты "Народно дело". В 1967 г. был организован конкурс проектов, который одобрил несколько работ, и после длительного обсуждения был принят проект варненского художника Ильи Касабова. Кроме герба, был разработан ключ города и значки. Позже появилась и открытка, на которой, однако, некоторые детали были изменены. Оригинальный герб Варны можно увидеть в зале заседаний городского совета.