Музей основан по инициативе местных художников и любителей старины 5 декабря 1919 года постановлением Губернского отдела народного образования и начал свою деятельность с просветительской акции, организовав в апреле 1920 года выставку на ткацкой фабрике «Красный Перекоп». Осенью музей уже принял посетителей в первых залах постоянной экспозиции, расположенной в здании бывшей Консистории.