Одним из наиболее распространенных мурманских заблуждений является то, что самым первым каменным зданием Мурманска является бывшее здание ТПО (торгово-потребительского общества), в котором ныне располагается областной художественный музей. На самом деле это не так - первым каменным зданием Мурманска было построенное во время гражданской войны англичанами здание военной гауптвахты, в то время как здание ТПО было построено лишь в 1927 году.
Однако во всяком заблуждении всегда есть толика здравого смысла. Так и здесь - здание гауптвахты расположено на режимной территории (сначала - порт, затем - Мурманская ТЭЦ) и потому обычному человеку практически недоступно. В то же время здание ТПО было построено в самом центре города, в традиционном районе проведения массовых мероприятий, и потому стало восприниматься всеми как первое каменное здание Мурманска.
Стоит к тому же представить, как выглядело это здание в момент сооружения: трехэтажный дворец со стеклянным куполом, построенный в стилистике конструктивизма - авангардного художественного направления того времени, в окружении разнокалиберных деревянных домов и бараков.
Несмотря на перебои со строительными материалами, стройка шла быстро - семьдесят рабочих возвели здание за четыре месяца. В нем размещалось ТПО – транспортно-потребительское общество, снабжавшее товарами железнодорожников и их семьи, здесь был универмаг и столовая-ресторан. Кстати, расплатиться здесь можно было особенными деньгами – бонами номиналом 1, 2, 3 и 5 рублей. На них значилось, что они дают право получить товары и продукты из любой лавки ТПО, в пределах указанной суммы.
Когда началась Великая Отечественная война, именно этот район подвергся усиленным бомбардировкам - немецкая авиация пыталась уничтожить железнодорожный узел. Досталось и зданию ТПО. Утром 21 декабря 1941 года в него попала бомба весом 250 килограммов. Она пробила стеклянный купол, крышу и межэтажные перекрытия, но, к счастью, не взорвалась.
В ходе послевоенной реконструкции прежнюю крышу здания было решено не восстанавливать - её заменили на более привычную кровлю. В течение многих лет там по прежнему располагался универмаг, пока во второй половине 1980-х здание решили переделать под выставочный зал. 19 декабря 1989 года состоялось его открытие, которое было приурочено к проведению VII зональной выставки "Художники Севера".
17 января 1990 года выставочный зал был преобразован в Мурманский областной художественный музей и тогда же были переданы в его фонды произведения живописи, графики, скульптуры, декоративно-прикладного искусства из Мурманского областного краеведческого музея.