Музей был основан в 1854 году по инициативе К. Н. Тихонравова и располагался в здании губернской мужской гимназии. Специальное 2-х этажное здание было построено в 1900-1906 годах архитектором В. Г. Бегеном в псевдорусском стиле на средства меценатов. Также в здании разместился исторический архив и библиотека. Посещение было бесплатным. Здание построено из тёсаного красного профилированного кирпича. В отделке использованы старинные изразцы работы мастеров г. Гороховца. Сейчас музей входит в состав Владимиро-Суздальского музея-заповедника.