Это одно из древнейших поселений на Кольском полуострове. Первое письменное упоминание о нем относится к 1565 году. Кола служила русским поморам отправным пунктом плавания на промысел, к Шпицбергену и Новой Земле. В начале XVII века превратилась в портовую гавань. В царское время являлась местом ссылки.
Сейчас город Кола — районный Центр с населением 12,1 тыс. человек. Здесь расположены крупнейший в области пивзавод.
В Коле сохранились немногие памятники старины: каменная церковь (1814 г.), деревянный крест на Красной набережной (XVII век).