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

Герб уездного города Колы высочайше утвержден 2 октября 1780 года вместе с другими гербами Вологодского наместничества (в тексте ПСЗ РИ, № 15069, стоит дата 2.10.1780 г., но на листе с рисунками - 2.10.1781 г.).

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

Использованы материалы статей О.Рево в журнале "Наука и жизнь" №6, 1982 и ПСЗ РИ. Справа - цветной рисунок из подносного экземпляра для имп. Александры Федоровны "Книги чертеже и рисунков, содержащей гербы городов", 1830-е; из фондов РНБ.

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

На сайте http://biarmia.narod.ru/img/museum/gerb.jpg приводится такое изображение, как сказано в комментарии к фотографии - "подлинное изображение герба г. Кола (источник: Мурманский областной краеведческий музей)".

Такое же изображение герба Колы было на "Плане уездного города Колы. 1801 г", хранящемся в Архангельском Областном Государственном архиве (воспроизведено в книге И.Ф.Ушакова "Кольский острог (1583 -1854)".

Герб Колы на карте 1844 года.

Изображение герба Колы на карте Архангельской губернии 1844 года

В коллекции Архангельского краеведческого музея хранится Альбом с рисунками гербов губернии ориентировочно 1870-х годов. Герб Колы из этого альбома.

По сообщению И. Афонасенко

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

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

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

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

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

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

Ю.Калинкиным (г.Долгопрудный) "Геральдикуму" предоставлен рисунок эмблемы города с сувенирного значка.

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

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

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

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

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

Герб города Колы утвержден Решением Совета депутатов МО "город Кола" Кольского района Мурманской области от 15 марта 2016 года № 23/223 Герб внесен в Государственный геральдический регистр РФ под № 10949.

"2.1. Геральдическое описание герба города Колы:
В лазоревом поле – серебряный геральдический кит (с чешуёй и плавниками, как у рыбы), показанный настороже и бьющий хвостом, с вольной частью – четырехугольником, примыкающим изнутри к верхнему правому углу герба города Колы с воспроизведёнными в нем фигурами из герба Мурманской области.
...
2.3. Обоснование символики герба города Колы.
Герб современного города Колы воссоздан на основе исторического герба. 2 октября 1781 года был утверждён и внесён в Полное собрание законов Российской Империи герб уездного города Колы: «Въ первой части щита гербъ Вологодскiй. Во второй части китъ, въ голубомъ поле. В знакъ того, что жители того города въ ловле сихъ рыбъ упражняются", и заново принят решением исполнительного комитета Кольского городского Совета народных депутатов Мурманской области от 07.08.91. № 69. Использование исторического герба показывает бережное и заботливое отношение жителей города Колы к своему прошлому, культуре, подчеркивает неразрывную связь времён. Появление кита в гербе уездного города Кола связано с образованием в 1723 году по Указу Петра I компании Кольского китоловства, которая занималась добычей китов в северных морях.
Согласно русской мифологии («Голубиная книга») «Кит-рыба всем рыбам мати. На Китах-рыбах земля основана; когда Кит-рыба поворотится, тогда белый свет наш покончится». Кит, на историческом гербе города Колы изображен в геральдической манере в виде диковинной кита-рыбы с человеческими чертами головы, придавая этим большое значение символике образа кита.
Административная принадлежность города Колы к Мурманской области отражена в гербе вольной частью с фигурами герба Мурманской области.
Лазурь – символ возвышенных устремлений, искренности, преданности, возрождения.
Серебро – символ чистоты, открытости, божественной мудрости, примирения.
Волны – символ уникального географического расположения города Колы на слиянии рек Колы и Туломы, впадающих в Кольский залив Баренцева моря.
2.4. Авторская группа реконструкции герба.
Руководитель: Константин Моченов (Химки).
Художник и компьютерный дизайн: Анна Гарсия (Москва).
Обоснование символики: Вячеслав Мишин (Химки).

По сообщению В. Пермякова. Рисунок - с сайта Союза геральдистов России