Мурманской областной художественный музей является достопримечательностью города Мурманск уже только потому, что располагается в самом первом общественном каменном здании города, которое находится в историческом центре. Здание ТПО начали возводить в мае 1927 года и, несмотря на перебои с кирпичом, цементом, стеклом и краской, закончили строительство за 4 месяца. Это единственное каркасное здание в городе с пескобетонным заполнителем, построенное в 1920-х годах. Общая площадь трех этажей и подвала составляет 2300 квадратных метров. Проект здания был разработан выпускником Петербургской Академии художеств, архитектором Ильей Жижмором.
В 1927 году улица Коминтерна представляла собой дорогу с бревенчатыми срубами по сторонам. На их фоне трехэтажное каменное здание представлялось «небоскребом», поражавшим всех. В те времена здание транспортного потребительского общества было своего рода центром общественной жизни, своего рода развлекательным центром для жителей и гостей города. На двух первых этажах располагался магазин, а на третьем – столовая.
19 декабря 1989 года в Мурманске открылся первый специализированный выставочный зал. Это событие было приурочено к проведению VII зональной выставки «Советский Север». 17 января 1990 года выставочный зал был преобразован в Мурманский областной художественный музей и тогда же были переданы в его фонды произведения живописи, графики, скульптуры, декоративно-прикладного искусства из Мурманского областного краеведческого музея.
Сейчас собрание художественного музея насчитывает более восьми тысяч единиц хранения основного фонда и двух тысяч единиц хранения научно-вспомогательного фонда. Представлены живописные работы XVIII, XIX и ХХ веков, собрание графики, в том числе широко представлена графика ленинградских художников. Значительное место в собрании занимает коллекция работ мурманских художников. В разделе декоративно-прикладного искусства представлены образцы художественных промыслов России.
В музее действуют постоянные экспозиции «Отечественное изобразительное искусство XVII-XXI вв.», «Скульптура», «Открытое хранение живописи и декоративно-прикладного искусства», «Отечественное изобразительное искусство XVIII-ХХ вв.».
