Музей изобразительных искусств расположен в историческом центре города на бывшей Соборной площади (ныне площадь Кирова).

 В разные годы в нем находились: народное училище, Олонецкая мужская гимназия, Публичная библиотека, Дворец пионеров и Училище культуры. 20 октября 1960 года музей впервые открыл свои двери для посетителей. В этом году ему исполняется 60 лет.
Сегодня это главный художественный музей Карелии, обладающий уникальными экспонатами искусства, ежегодно принимает до 50 тысяч гостей из разных уголков мира. В фондах музея хранится 5 подлинников Айвазовского, холсты И.Шишкина, И.Левитана, В. Поленова, К. Коровина, А. Мещерского, А. Боголюбова и др. Коллекция иконописи насчитывает около 2500 экспонатов.

Также в музее представлены экспонаты отечественного искусства, искусства Карелии XX века, а также временные выставки музеев России.
Сейчас в здании ведутся ремонтные работы, которые планируется завершить к юбилею музея. В рамках этих работ будет переоборудована входная группа музея, касса и гардероб, а также подготовлено пространство для внедрения элементов удобной и понятной навигации на трех языках – русском, английском и китайском.