Мурманской областной художественный музей находится на улице Коминтерна в самом старом каменном здании города в историческом центре Мурманска.
Строительство здания транспортного потребительского общества (ТПО) началось в мае 1927 года, и было закончено уже через четыре месяца. Это было время интенсивного развития края, позволившие ему уже в годы первых пятилеток войти в число индустриальных районов страны.
В 1927 году улица Коминтерна представляла собой дорогу с бревенчатыми срубами по сторонам. На их фоне трехэтажное каменное здание представлялось «небоскребом», поражавшим всех проезжающих в город. Она было своего рода центром общественной жизни: на двух первых этажах располагался магазин, а на третьем – столовая.
Журналистка и писательница Татьяна Тэсс, после посещения Мурманска в 1929 году, так писала о здании ТПО: «Украшенный с фасада флагом и круглыми часами, популярный универмаг обширен и гулок, как вокзал. Стоя на возвышении, он выделяется среди остальных домишек…»
Здание ТПО сильно пострадало на время Великой Отечественной войны. Был разбит стеклянный купол, украшавший здание до войны. Он так и не был восстановлен.
Превращение здания в музей началось в 1987 году. Решением Мурманского городского исполнительного комитета народных депутатов здание ТПО было передано Управлению культуры облисполкома. Начинается капитальный ремонт и реконструкция всех помещений под выставочный зал.
19 декабря 1989 года состоялось торжественное открытие первого в Мурманске выставочного зала, ставшего затем Мурманским областным
Создание музея изобразительного искусства стало значительным событием в культурной жизни Мурманской области. На сегодняшний момент – это единственный художественный музей в Заполярье.
19 декабря 1989 года открылся первый в Мурманске выставочный зал. Это событие было приурочено к проведению VII зональной выставки «Художники Севера». 17 января 1990 года выставочный зал был преобразован в Мурманский областной художественный музей и тогда же были переданы в его фонды произведения живописи, графики, скульптуры, декоративно-прикладного искусства из Мурманского областного краеведческого музея.
Сейчас собрание художественного музея насчитывает более пяти тысяч единиц хранения. Представлены живописные работы XVIII и XIX и ХХ вв., богатое собрание графики в т.ч. широко представлена графика ленинградских художников. Значительное место в собрании занимает коллекция работ мурманских художников. В разделе декоративно-прикладного искусства представлены образцы художественных промыслов России.
В музее действует постоянная экспозиция «Русское изобразительное искусство XVIII -ХХ вв.».
За год открывается более 60 временных выставок.
Помимо выставочной, музей занимается научной и методической деятельностью, а также проводит активную просветительскую и педагогическую работу. В художественном музее Мурманска есть информационно-образовательный центр, с 2004 года работает мультимедийный кинотеатр с широким спектром образовательный программ и фильмами по искусству.