Старейший музей области, основан в 1926 году. Располагает 17 экспозиционными залами. В разделе «Природа» находится единственная в России экспозиция морского дна — сухой аквариум, уникальная геологическая коллекция, извлеченная с глубин от 100 м до 12 км, при бурении Кольской сверхглубокой скважины.
Вся история края с древнейших времен до современности представлена в экспозициях: «История края с древнейших времен до XVII века», «Хозяйство и быт саамов в XVIII — XIX веках», «Кольский полуостров XVII — начала XX веков», «Октябрьская социалистическая революция, гражданская война и интервенция на Мурмане», «Край в период 1920 — 1930-х гг», «Мурманская область 1945-1985 гг». Завершающий раздел экспозиции истории посвящен изменениям в политической, социально-экономической сферах жизни края с 1985 года по сегодняшний день.
Ежегодно в музее организуются свыше 50 выставок. Библиотека музея — одна из старейших в области, насчитывает 18 тысяч книг и журналов по краеведению. В фондах музея свыше 150 тысяч музейных предметов, из них выставлены 25 000.