Винницкий областной краеведческий музей создали в мае 1918 года решением городской думы. Воплощением решения в жизнь занялась Подольская организация охраны исторических памяток. Музей открылся в 1919 году. Находился он тогда в квартире художника В. Корнева, который по праву считается одним из его основателей. Еще одной важной персоной при организации музея был юрист Г. Брилинг, который более 20 лет был здесь директором. Среди других основателей – архивист Ю. Александрович и художник С. Слободанюк-Подолян. После Первой мировой войны, несмотря на трудности и репрессии, фонды музея активно пополнялись. Перед Второй мировой войной насчитывалось 12 500 экспонатов. Во время войны из музея вывезли 7000 экспонатов, вернуть в родные стены удалось не все. С 1964 по 1970 годы здание было закрыто на капитальный ремонт. В наши дни в фондах музея сохраняется более 100 000 экспонатов, среди которых есть предметы археологии, большая коллекция монет, этнографические предметы, экспонаты животного мира.