Саме таким, у 1987 році, було приміщення музею до ремонту
Вінницький обласний художній музей був створений на підставі постанови Ради Міністрів УРСР №328 від 02 жовтня 1987 року, наказу Міністерства культури УРСР №641 від 16 жовтня 1987 року та наказу управління культури облвиконкому №160 від 13 листопада 1987 року.
Першим директором музею 1 грудня 1987 року було призначено інспектора обласного управління культури по мистецтву Іллю Васильовича Безбаха, котрий обіймав цю посаду майже 30 років (1987-2017). Наступним директором – Руслан Михайлович Паламаровський (2019 – вересень 2025). З вересня 2025 року заклад очолює Михайло Володимирович Кременюк.
Наказом Міністерства культури Української РСР №33 від 27 січня 1988 року новій установі передавались близько 4 тисяч музейних предметів з фондів Вінницького обласного краєзнавчого музею. Серед перших музейних співробітників художнього музею було понад 20 працівників краєзнавчого.
Для нового закладу було виділено двоповерхове приміщення в архітектурно-історичному комплексі «Мури» (XVII-XVIII ст., нині вул. Соборна, 21) та передано приміщення Музею декоративно-вжиткового мистецтва (діяв у приміщенні Свято-Миколаївської церкви на Старому місті до 1992 року).
Перша постійна експозиція музею після тривалих ремонтних робіт відкрилась 24 лютого 1993 року.
15 липня 2005 року відкрито новий науково-дослідний відділ «Музей гончарного мистецтва ім. О. Г. Луцишина» в садибі відомого подільського майстра Олексія Григоровича Луцишина.
Станом на кінець 2025 року фондову колекцію становлять понад 15 тис. музейних предметів переважно образотворчого та декоративно-вжиткового мистецтва, доповнені архівними матеріалами, особистими речами художників, бібліотечним зібранням.
Найціннішими творами «української» частини колекції є серія живопису Петра Холодного, твори Івана Соколенка/Яна Засідателя, Сергія Світославського, Михайла Чорного, Миколи Глущенка, Федора Коновалюка, Феодосія Гуменюка, Прокопа Колісника, Тетяни Яблонської, Золтана Шолтеса, Миколи Кучера, роботи вінницького скульптора Павла Левицького. Серед «європейської» – роботи голландських та фламандських майстрів XVII ст., «вінницький» альбом графіки Орловського-Норблена (з колекції Чарторийських-Грохольських), твори з націоналізованої колекції княгині Марії Щербатової (портрети представників роду Строганових-Потоцьких-Щербатових роботи виданих майстрів пензля XVIII-ХІХ ст. Лампі, Гольпейна та ін.), колекція юдаїки, археологічна збірка тощо.
Колекція музею постійно збільшується. За останні кілька років його фонди збагатили, серед іншого, живописні твори Ігоря Синєпольського, Михайла Мігріна, Юрія Кафарського.
Упродовж майже 40 років музей створювали художники, мистецтвознавці, педагоги, і, звичайно ж, його відвідувачі.
Ми вдячні всім, хто допомагав і допомагає Вінницькому обласному художньому музею.
Ми завжди відкриті для тих, хто любить мистецтво.