Музей заработает в историческом здании в центре Петрозаводска.
Дом на улице Куйбышева был построен более 160 лет назад купцом Гавриилом Сывороткиным. Когда-то в здании располагалась школа, Дом партийного просвещения и институт усовершенствования. С 2009 года собственником здания является банк ВТБ. Для создания нового пространства ВТБ передает здание в собственность региона.
На освободившихся площадях хотят разместить экспонаты музея изобразительных искусств. Гостям музейного пространства в центре города хотят показать ранее не представленные собрания разделов иконописи. Новую экспозицию планируют открыть к празднованию 800-летия крещения карелов в 2027 году.