Музей находится в одном из первых каменных зданий Мурманска. Оно было построено еще в 1927 году, а первый выставочный зал появился в нем в конце 1980-х. Уже с 1990-х годов начинается история художественного музея. Сегодня его коллекция насчитывает более 10 тысяч произведений живописи, графики, скульптуры и декоративно-прикладного искусства, значительная часть которых создана мурманскими художниками.
