В 1814 году сгорел дом Подсосовых с мясными лавками, находящийся на этом месте. Братья Пётр и Алексей через несколько лет построили гостиницу, чьё открытие городская управа утвердила 31 декабря 1824 года. Девять лет спустя Пётр Иванович стал почётным гражданином Арзамаса.
В середине XIX века обанкротившиеся Подсосовы продали свою гостиницу. По данным на 1895 год, она уже входила в домовладение Арзамаского Сиротского суда. Некоторое время здание занимали Арзамасская городская дума и управа, в 1901-1903 годах здесь размещались 13 каменных лавок. В 1920 году в бывшей гостинице Подсосовых обучались курсанты агитационных курсов Политпросветодела. В наши дни постройка включена в список памятников градостроительства и архитектуры регионального значения. Поблизости расположены лавка Бебешина в Сенном ряду, лавка Муравина с гостиницей и другие здания Гостиного ряда.
