Музей изобразительных искусств Республики Карелия расположился в историческом центре Петрозаводска, на бывшей Соборной площади, в одном из старинных каменных особняков. В разные годы в этом здании находились народное училище, Олонецкая мужская гимназия, Публичная библиотека, Дворец пионеров и Училище культуры.
Среди учеников Олонецкой мужской гимназии — художник Василий Дмитриевич Поленов, ученый-языковед Филипп Фёдорович Фортунатов.
История здания тесно переплелась с судьбой города, и жители Петрозаводска назвали его «Домом на площади».
В этом здании в 1960 году был открыт Музей изобразительных искусств Республики Карелия.