Музей истории города Колы создан в 2015 году, он является самым молодым музеем Мурманской области.

В 2020 году открылась постоянная экспозиция, посвященная истории древнейшего города Кольского полуострова. В музее жители и гости города могут узнать об основных событиях в истории Колы XVI – XIX вв., о занятиях и быте жителей сурового северного края, познакомиться с достопримечательностями города, увидеть уже утраченные памятники старины. В выставочном зале музея представлены выставки, рассказывающие об истории и культуре города и края. В настоящее время фонды музея насчитывает более 500 музейных предметов. Большую часть коллекции представляют предметы быта, этнографии и декоративно-прикладного искусства.