До ноября 2007 года Белгородский государственный художественный музей размещался в старинном трехэтажном здании, построенном в 1910 году для первого городского кинотеатра "Орион". Здание располагалось по адресу: Гражданский проспект (бывшая Императорская), дом 61. 

26 июля 1983 года большой художественной выставкой художников-баталистов студии имени М.Грекова "На страже Родины" в нем открылся БГХМ.

Начало коллекции музея положил дар 243 картин вдовы художника М.Н. Добронравова, уроженца Белгорода. К этому времени небольшая часть выставочных работ накопилась и в Белгородской организации Союза художников России. К моменту открытия музея коллекция изобразительного искусства насчитывала около четырехсот экспонатов. В комплектации коллекции оказывали помощь: дирекция "РОСИЗО" (музею были переданы работы А. Лактионова, С. Герасимова, Ю. Пименова, П. Оссовского, Г. Ряжского и др.), фонд культуры, частные лица, департамент музеев, Министерство культуры СССР. В 2004-2008 гг. музею переданы работы ведущих мастеров российского изобразительного искусства ХХ столетия, созданные в 1960 - 90-е годы.

Сейчас фонды музея насчитывают около 4 000 произведений живописи, графики, скульптуры, иконописи, декоративно-прикладного искусства. Особенностью Белгородского государственного художественного музея является то, что в нем, в основном, представлено русское (советское) изобразительное искусство ХХ века. Хронологически собрание охватывает период с первого десятилетия ХХ века по сегодняшний день. Оно дает представление об основных этапах развития отечественного искусства, содержит ряд значительных произведений известных художников этого времени. Украшением коллекции являются произведения З.Е. Серебряковой, Г.М. Шегаля, А.В. Куприна, Б.В. Щербакова, В.И. Иванова, В.Ф. Стожарова, С.С. Молодых, А.П. и С.П. Ткачевых.

Свой 25-летний юбилей музей отметил в великолепном новом трехэтажном здании, расположенном в самом центре города и оборудованном всем необходимым в соответствии со строгими музейными требованиями. В просторных залах созданы все условия для комфортного и приятного просмотра. К услугам посетителей выставочный зал, в котором ежегодно проводится более 15 выставок, новая постоянная экспозиция "Отечественное искусство XX - XXI веков", выездные экскурсии, музейные занятия и лекции по изобразительному искусству. А также концертный зал на 70 мест, оснащённый звукоусилительной аппаратурой и мультимедийным оборудованием, где проходят музыкальные гостиные, воскресные камерные вечера, встречи с художниками.

Новый музей имеет современное оборудование фондохранилища, систему безопасности, оборудован приспособлениями для приёма посетителей с ограниченными физическими возможностями. На его 1 этаже размещается художественный салон, в котором можно приобрести произведения живописи, графики, изделия народных мастеров, полиграфическую продукцию, сувениры.

Последняя пятница каждого месяца – санитарный день.