12 декабря 2004 года постановлением Правительства Белгородской области № 262 было принято решение о строительстве Художественной галереи. Новое трехэтажное здание было возведено в 2006-2007 гг. по проекту архитекторов В. Перцева и В. Турченко. Интерьер здания интересен своим плавно меняющимся пространством, изогнутым очертанием стен, богатым декором из резного дерева, цветного стекла и кованого металла; при работе над ним использовались классические приемы стиля «русский модерн».
27 ноября 2007 года в центре города гостеприимно распахнулись двери нового здания Белгородского государственного художественного музея. Работа музея открылась выставкой произведений председателя Союза художников России В. Сидорова «На теплой земле».
Особенностью Белгородского государственного художественного музея является то, что в нем в основном представлено русское (советское) изобразительное искусство XX века. Хронологически собрание охватывает период с первого десятилетия XX века по сегодняшний день. Оно дает представление об основных этапах развития отечественного искусства, содержит ряд значительных произведений известных художников этого времени.