Главный дом и флигели усадьбы купцов Цыбышевых были построены в Арзамасе в первой четверти XIX века. В 1825-1828 годах ею владел купец Михаил Цыбышев, построивший на её территории каменный кожевенный завод. В 1863 году владельцем главного дома стал потомственный почётный гражданин Иван Ступин, шесть лет спустя — его сын Митрофан. В 1877 году усадьбу приобрёл купец Алексей Вязовов.
После революции 1917 года главным домом распоряжался арзамасский коммунальный отдел. На его втором этаже до 1961 года работала центральная библиотека имени Горького. В 1935 году на встрече с её читателями Аркадий Гайдар подарил библиотеке десять экземпляров своей повести «Военная тайна».
В 1962-1963 годах в главном доме работало Арзамасское музыкальное училище, в 1970-х годах — отделы райисполкома. Теперь памятник архитектуры занят Управлением соцзащиты Арзамасского района.
