В середине XIX века во Владимире, по инициативе Губернского статистического комитета, была сделана первая попытка основать музей. Однако из-за отсутствия подходящего помещения эта идея не получила полноценного воплощения. В июне 1899 года Владимирская ученая архивная комиссия приняла решение возобновить работу по созданию музея, определив его целью наглядно показывать историю и быт Владимирской губернии, охватывая период от древнейших времен до современности.
Городская дума безвозмездно выделила участок земли под строительство здания музея. В соревновании за лучший проект приняли участие почти все местные архитекторы и инженеры. Победителем стал проект архитектора Петра Густавовича Бегена.
После молебна 29 мая 1900 года был оглашен акт о закладке здания. Затем этот документ поместили в стеклянный контейнер, который, в свою очередь, был помещен в каменный ящик с выгравированной надписью о закладке музея и заложен в фундамент восточной стены будущего сооружения. Строительство требовало существенных денежных средств. Благодаря крупным пожертвованиям местной аристократии и промышленников удалось собрать начальный капитал в размере 7755 рублей. На собранные средства возвели двухэтажное кирпичное здание в стилистике древнерусских палат, используя старинные изразцы из города Гороховца, с крыльцом на белокаменных резных колоннах и балконом.
