Воронежский областной художественный музей им. И.Н. Крамского, ныне известный под этим названием с 1984 года, был основан в 1933 году как Музей изобразительных искусств. Он возник на базе объединения художественных коллекций бывшего Губернского музея и Музея древностей и изящных искусств ВГУ.

С 1947 года музей размещается в здании, построенном в 1777-1779 годах в стиле барокко по проекту губернского архитектора Н.Н. Иевского. Это здание, являющееся памятником истории и культуры федерального значения, было возведено по заказу воронежского губернатора Ивана Алексеевича Потапова на улице, ныне известной как проспект Революции. После смерти Потапова его вдова, переехав в своё имение, продала здание генерал-майору Сандбергу, который в 1803 году передал его Воронежской комиссариатской комиссии.

Изначально здание окружали аркада и одноэтажные каменные службы, образующие обширный двор с парком. В течение 19 века «Воронежский дворец» неоднократно ремонтировался, однако его основной облик оставался неизменным.

В 1911 году здание перешло в распоряжение Воронежского губернского музея, который после 1917 года стал музеем краеведения. После Великой Отечественной войны здесь разместился музей изобразительных искусств, вернувшийся из эвакуации. Здание, пострадавшее от пожара во время войны, было восстановлено в 1952-1953 годах под руководством архитектора Г. В. Здебчинского. Историческая внутренняя планировка сохранилась до наших дней. В 1984 году к северной части здания был пристроен выставочный зал.

Сегодня музейный фонд насчитывает более 22 тысяч экспонатов, включая произведения древнеегипетского и античного искусства, живописи, скульптуры, графики и декоративно-прикладного искусства. Музей активно занимается научно-исследовательской, культурно-просветительской и собирательской деятельностью, а также участвует в выставках крупнейших музеев страны.