Поселение Кола возникло в 1556 году.

Герб уездного города Колы утвержден 2 октября 1780 года вместе с другими гербами Вологодского наместничества

В верхней половине щита герб Вологодский, в нижней половине "кит в голубом поле в знак того, что жители того города в ловле сих рыб упражняются"

Использованы материалы статей О.Рево в журнале "Наука и жизнь" №6, 1982

После выделения из Вологодского наместничества отдельной Архангельской губернии (1784) существовал вариант герба, где в верхней части вместо Вологодского герба помещался Архангельский (см. справочник А.В.Кудина и А.Л.Цехановича). Оформлен ли этот вариант официально, пока не известно.

В 1858 году Кола стала заштатным городом (лишена уезда), уездный центр переместился в Кемь. В 1883 году Кольский уезд вновь образован и просуществовал до 1899 года, когда функции административного центра перешли к Александровску (ныне Полярный).

В 1859 году составлен проект герба Колы: "В лазоревом щите серебряный кит с червлеными глазами, извергающий золотые струи воды. В вольной части герб Архангельской губернии. Щит положен на золотые лежащие накрест молотки, соединенные Александровской лентой".

Материалы архива В.Маркова (г.Санкт-Петербург), рисунок восстановлен по значку Кишиневского ЭМЗ

В 1925 году ВЦИК преобразовал город Колу в сельское поселение, но в 1965 году городской статус вернули.

В 1965 году на смотре самодеятельности коллектив Кольского района выступал с такой эмблемой: в голубом поле изображены: плотина ГЭС, надпись "Кола", песец, шестерня, колос, в нижней части щита синий кит на белом поле.
Автор эмблемы - Вячеслав Федорович Холмов.
Предлагалось сделать эту эмблему гербом города, но официального решения по этому поводу принято не было.

Использованы материалы статьи В.Меликаева "О геральдике Мурманской области" (Гербовед, №21)

В 1980 году выпускались значки с изображением эмблемы Колы. Насколько она официальна, пока не известно.

Материалы геральдического архива В.Маркова (г.Санкт-Петербург)

В 1990 году Кольский городской Совет народных депутатов через редакцию газеты "Заполярный труд" объявил конкурс на лучший герб для города Колы. Рассмотрев представленные работы Исполнительный комитет городского совета своим решением №69 от 7 августа 1991 года, постановил:

"Утвердить герб города Колы в следующем изображении:
- Герб города представляет собой щит, вверху прямоугольник, на котором написано КОЛА и скосообразный полукруг внизу. Щит поперек разделен на две части. Верхняя часть покрашена в красный цвет, на ней изображена рука выходящая из облаков с мечем и державой. Вторая часть герба покрашена в синий цвет. В этой части расположено древнее изображение кита".

Использованы материалы cтатьи Ю.Рубцова в "Мурманском вестнике", любезно предоставленные автором