Здание была построено в третьей четверти XIX века, на месте каменного дома, возведенного ещё до регулирования застройки. По переписи городских недвижимых имуществ на 1895 год здание городской думы и управы вместе с бывшей гостиницей Подсосовых принадлежало Арзамасскому Сиротскому суду. На первом этаже находились канцелярия сиротского суда, а также помещение, сдаваемые внаём. На втором этаже размещались Владимирское и Рождественское училища и городской банк.

На 1895 год старое двухэтажное здание, построенное ещё в 18 веке, включало две лавки, одна из которых была бакалейной и два склада товаров. В 1903 году архитектор A.C. Плотников по просьбе купца первой гильдии Ивана Ивановича Муравина на месте старого здания выполнил и воплотил проект двухэтажного дома. В первом этаже находилось лавка. Над ней располагалась гостиница.

В конце XVIII – начале XIX века винный откупщик Иван Белянинов поставил на этом месте большой трактир с номерами, складами и лавками, где купцы меж трапез договаривались о сделках. Трактиры в то время были своеобразными биржами.