Музей был основан в 1849 г. и является одним из старейших в Украине
В 1905 году специально для музея под надзором архитекторов Г.К.Сандецкого и Г.И.Панафутина в 1905 г. было построено здание, являющееся архитектурной жемчужиной города и визитной карточкой музея. В 1968-1977 годы проведена генеральная реконструкция.