Белгородский художественный музей открылся 26 июля 1983 года. Здание, в котором он на тот момент располагался, имеет богатую культурную историю. С 1910 года там располагался первый в городе кинотеатр «Орион», после там размещался городской театр, а за ним долгое время существовало культпросветучилище, в настоящее время колледж культуры и искусства.
В 1983 году музей открылся выставкой «На страже Родины» распахнул свои двери художественный музей. Основу экспозиции составили более 200 картин, переданных вдовой художника Добронравова, уроженца Белгорода. Затем в коллекцию музея стали поступать картины из фондов Союза художников России, фондов культуры, департамента музеев и частных коллекций.
27 ноября 2007 года музее распахнул свои двери в новом современном здании, его обновленная экспозиция открылась выставкой В. Сидорова «На теплой земле». Сейчас музей располагает более чем 4000 экспонатов, среди которых произведения графики, живописи, иконописи и декоративно-прикладного искусства.