Музей был основан 17 октября 1926 года. Он занимается комплектованием, хранением, популяризацией памятников истории и культуры Мурманской области.
Мурманчане и гости города могут познакомиться с коллекциями, которые рассказывают о природе Мурманской области, истории края с древнейших времен, хозяйстве и быте саамов в XVIII–XIX веках, Заполярье в годы Великой Отечественной войны 1941–1945 годов.
В фондах музея хранится свыше 170 000 музейных предметов. Библиотека музея насчитывает 18 000 книг и журналов по краеведению. Ежегодно музей организуют свыше 100 выставок. По заявкам в течение года организациям и учреждениям предлагают для экспонирования передвижные выставки.
С 2016 года здесь работает Региональный детско-юношеский центр краеведения (РДЮЦК). Сотрудники помогают детям дошкольного и школьного возраста изучать историю и природу края при помощи интерактивных и познавательных программ краеведческой тематики.
В структуре музея два территориальных отдела (Музей истории, культуры и быта кольских саамов в селе Ловозеро и Музей истории, культуры и быта поморов в селе Умба).
