В 1918 году одним из инициаторов создания в городе краеведческого музея стал уроженец Мурома Владимир Иванович Жадин. 1 января 1919 года в доме Зворыкиных, где родился изобретатель телевидения Владимир Зворыкин, были открыты для посетителей экспозиции музея.
С 1974 по 1989 годы музей в числе прочих районных музеев области входил на правах филиала в состав Владимиро-Суздальского музея-заповедника с наименованием — Муромский филиал Владимиро-Суздальского историко-архитектурного и художественного музея-заповедника. С 1989 по 1997 годы музей существовал как самостоятельное учреждение, с подчинением городскому отделу культуры и наименованием — Муромский историко-художественный и мемориальный музей (МИХММ).
В 1997 году музей был зарегистрирован как муниципальное учреждение культуры, в подчинении Управления культуры администрации города Мурома с названием Муромский историко-художественный музей.
1 января 2007 года музей переведен в областное подчинение. 1 января 2009 года ему присвоен статус особо ценного объекта культурного наследия Владимирской области.
Музей относится к художественным музеям, имеет первую категорию[источник не указан 2347 дней]. Располагает ценнейшими художественными и историческими коллекциями и занимает четыре комплекса зданий, являющихся памятниками гражданской архитектуры.
В основу художественного собрания музея легли коллекции известных русских археологов — графа А. С. Уварова и его жены П. С. Уваровой. Произведения древнерусского искусства поступили из церквей и монастырей. Этнографические коллекции были составлены из вещей, собранных до революции художником И. С. Куликовым, Н. Г. Добрынкиным, А. Ф. Жадиным и привезённых из музейных экспедиций.