Белгородский художественный музей принял первых посетителей в 1983 году. До этого времени город имел только небольшую выставочную галерею, где проводились встречи с художниками и устраивались различные вернисажи.
В 1980 году появился костяк коллекции будущего художественного музея. Вдова одного из местных художников презентовала городу собрание работ своего мужа. А через 3 года был основан музей, где демонстрируются художественные и графические произведения, датированные, в основном, XX веком. Эти полотна приобретались на разных выставках или были подарены городу. Некоторые работы передал в музей Союз художников России.
Поначалу Художественный музей располагался в старинном трехэтажном особняке, построенном в 1910 году. Так продолжалось до 2007 года, когда городские власти выделили средства на строительство художественной галереи. Отдельное здание в стиле модерн, состоящее из трех этажей и украшенное фресками и барельефами, было возведено под руководством архитекторов В. Перцева и В. Турченко. В оформлении интерьеров были использованы мрамор, гранит, дерево, металл. Каждое помещение в здании музея имеет специальное оборудование для поддержания особого микроклимата, подходящего для хранения картин.
Кроме художественных полотен, в Белгородской галерее можно увидеть подборку скульптурных работ, произведения декоративно-прикладного искусства, иконы, написанные в прошлом веке. С 2011 года в музее присутствует экспозиция, в которой представлены фотографии, сделанные прославленными мастерами.