Летом 1817 года М.Ю. Лермонтов жил здесь со своей бабушкой и, по всей видимости, бывал до начала 1818 года — времени отъезда из Пензы. При Лермонтове в двухэтажном каменном доме было пять комнат. Имели Столыпины и фруктовый сад. Здесь собиралось все именитое губернское общество. Частым гостем был и губернатор Михаил Сперанский. Позже здание претерпело множество изменений.
В 1821 году оно было продано саксонскому подданному Кишу, который расширил его: на углу улиц Володарского и К. Маркса (бывших Лекарской и Никольской) построил двухэтажный кирпичный Г-образный дом с шестью комнатами на каждом этаже. Здесь новый хозяин открыл гостиницу, где в свое время останавливался член революционного кружка Дмитрий Каракозов, казненный за покушение на Александра II.
В середине 1870-х годов оба дома перешли во владение Ю. Вехтерштейн, которая надстроила у более раннего здания третий этаж и объединила его с угловым домом, достроив получившееся здание до прямоугольного.
В 1894 году гостиница была продана купцу Трейману. В послеоктябрьские годы здесь разместилось общежитие-коммуна, в котором жили многие участники установления Советской власти, руководящие партийные работники.
Сейчас это одно из старейших зданий города, являющееся памятником федерального значения.
