Воронежский музей был открыт в 1894 г. в старом здании Городской Думы. Ко дню открытия в нем было до 2400 предметов из частных коллекций. В 1911 г. музей получил здание бывших интендантских складов (ныне здание областного художественного музея им. И.Н. Крамского, пр-т Революции, 18). К 1941 г. краеведческий музей насчитывал в своих коллекциях около уже 100 тысяч предметов. В здании отдела фондов представлено открытое хранилище коллекций фарфора, стекла, фаянса, нумизматики; коллекция народного костюма Воронежской губернии.
Основная экспозиция музея рассказывает об истории Воронежского края, начиная с периода палеолита (40 тыс. лет назад) и до 70-х гг. ХХ в. Наибольшим интересом пользуются залы, рассказывающие об эпохе строительства флота Петром I в Воронеже и Воронежском крае.
Музей располагает 4 выставочными залами. Здание, в котором расположен музей, является памятником архитектуры регионального значения начала XX в: оно было построено в 1902-1904 гг. как губернская школа для слепых детей («Школа слепых»).