Старейший музей области, основан в 1926 году, расположен в здании, являющемся объектом культурного наследия Мурманской области. Занимается комплектованием, хранением, популяризацией памятников истории и культуры Мурманской области. Располагает 17-ю экспозиционными залами.
В экспозиции "Природа Мурманской области" рассказывается о богатстве недр Кольского полуострова, о Кольской сверхглубокой скважине, занесённой в Книгу рекордов Гиннеса; о животном и растительном мире края.
Большим интересом у посетителей пользуются озвученная диорама "Птичий базар", большой сухой аквариум "Жизнь Баренцева моря", диорама с имитацией полярного сияния; материалы о ресурсах Баренцева и Белого морей, деятельности Лапландского, Кандалакшского и Пасвик заповедников, Полярно-альпийского ботанического сада-института, Кольского филиала РАН и Полярного научно-исследовательского института морского рыбного хозяйства и океанографии.
В экспозиции по истории края представлены памятники археологии; подлинные предметы быта, орудия традиционных промыслов саамов и поморов, интерьеры жилищ, макеты церквей и Кольской крепости, предметы торговли прошлых веков, экспонаты по строительству железной дороги и города Мурманска.
Представлены материалы о революционных событиях на Мурмане, об осуществлении индустриализации и коллективизации в 1920—1930-е годы, освоении Северного морского пути, создании Северного флота, о боевых действиях на территории Мурманской области в годы Великой Отечественной войны.
Послевоенный период истории нашего края показан материалами о восстановлении хозяйства Мурманской области в 1945—1960 годах, экономическом развитии края (рыбной, горно-химической отраслях промышленности, цветной и черной металлургии, энергетики, транспорта, сельского и лесного хозяйства), науки и культуры.
Завершающий раздел экспозиции музея посвящен изменениям в политической и социально-экономической сферах жизни края с 1985 года по настоящее время.
В 1965 году торцевую сторону здания музея украсили мозаичное панно и якорь на постаменте — памятник первому в мире ледоколу "Ермак".
На рубеже XX и XXI веков (28 декабря 2000 г.) в одну из витрин была помещена капсула с посланием жителям XXII века.
