В 1813 году в центре Мурома было построено здание Городской управы. Оно было предусмотрено генеральным планом города, утверждённым Екатериной II в последней четверти XVIII века. В 1815 году сюда въехала Городская дума Мурома. Позднее здесь работали магистрат, Сиротский суд, податное управление мещанского общества.
25 января 1866 года в этом здании открыли крупнейшую в Муроме городскую общественную библиотеку. 45 лет спустя её фонд насчитывал свыше 11 тысяч экземпляров книг. В советское время здесь находились телеграф, эксплуатационно-технический узел связи и биржа труда.
В 1990-х годах зданию вернули максимально приближенный к первоначальному облик под руководством архитектора Виктора Проничкина. 25 января 1996 года состоялось открытие Художественной галереи, входящей в структуру Муромского историко-художественного музея. В основу её коллекций легли картины и изделия прикладного искусства из собрания графа Алексея Уварова, которое хранилось в его муромском поместье и уцелело после революции.
Музей открыт каждый день с 10:00 до 18:00, касса закрывается в 17:45. Поблизости находятся Торговые ряды и бывшая усадьба Зворыкиных с памятником самому известному представителю этой династии — инженеру Владимиру Зворыкину.