Мурманской областной художественный музей является достопримечательностью города Мурманска уже только потому, что располагается в самом первом каменном здании города, которое находится в историческом центре Мурманска.

19 декабря 1989 года в Мурманске открылся первый специализированный выставочный зал. Это событие было приурочено к проведению VII зональной выставки «Советский Север». 17 января 1990 года выставочный зал был преобразован в Мурманский областной художественный музей и тогда же были переданы в его фонды произведения живописи, графики, скульптуры, декоративно-прикладного искусства из Мурманского областного краеведческого музея.

В музее, обосновавшемся в первом каменном здании Мурманска, по состоянию на 1 января 2019 года, насчитывается 11407 единиц хранения.