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

Первый флаг Колы утверждён Решением совета депутатов МО г. Кола от 23 апреля 2003 года № 24. Описание флага:

"Флаг города Колы представляет собой прямоугольное полотнище. Нижняя полоса — красная, отделена от синей горизонтальной прямой, далее следует жёлтая полоса разделения, средняя полоса — синяя — отделена от белой в виде заострённых волн, верхняя полоса — белая. Посередине белой полосы воспроизведён герб города Колы, который обрамлен жёлтой полосой".

По сообщению С. Бубнова

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

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

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