19 вересня 1996 року у Вінниці було створено Міський Палац мистецтв, який працював як заклад культурного значення. Відтоді тут з’явилися 167 клубних формувань, 18 колективів художньої творчості, вісім із яких у результаті отримали звання народних, 28 фізкультурно-оздоровчих формувань, різноманітні освітні гуртки. Зараз у Міському Палаці мистецтв займається близько 2400 людей, більшість із яких – діти. Щороку в закладі відбувається понад 170 заходів, зокрема концерти, тематичні та творчі вечори, фестивалі, конкурси. Від початку існування Міського Палацу мистецтв його відвідало близько двох мільйонів осіб, переглянувши при цьому чотири тисячі заходів.