Творы мастакоў і скульптараў Брэсцкай вобласці з 1951 г. збіраў Брэсцкі абласны краязнаўчы музей. Паступова склалася значная калекцыя выяўленчага і дэкаратыўна-прыкладнога мастацтва, якая патрабавала адпаведнага раскрыцця. У 1998 г. было прынята прынцыповае рашэнне аб стварэнні мастацкага музея. Для новага музея выдзелілі памяшканне (агульная плошча 1670 кв. м) у Паўднёвай казарме Цытадэлі Брэсцкай крэпасці, дзе правялі капітальны рамонт, устанавілі новыя вокны і сучасную ацяпляльную сістэму.