Красивое здание Художественного музея в стиле модерн на улице Победы было открыто в 2004 году. Совсем рядом расположен музей-диорама «Огненная дуга», а напротив – Краеведческий музей.
Основу экспозиции составили более 200 картин, переданных музею женой художника Добронравова, уроженца Белгорода. Затем в коллекцию музея стали поступать картины из фондов Союза художников России, департамента музеев России и частных коллекций.
На первом этаже музея размещаются выставки различных картин, в том числе западноевропейских художников. На втором этаже размещена постоянная экспозиция русских художников.