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