Постоянные экспозиции Музея ИЗО располагаются в историческом здании гимназии 1790 года, выходящем фасадом на площадь Кирова (бывшую Соборную). Здание реконструировано, комплексно обновлено под нужды музея в 2001 году. В настоящее время выставочный комплекс входит в число главных музеев Петрозаводска и Карелии в целом.
