Когда дома переходят от одного хозяина другого, то для будущих историков иногда бывает трудно давать название тому или иному зданию, но они с этим справляются.

Дом на углу улиц Карла Маркса и Володарского был построен в начале XIX века. Для кого его построили, точно сказать не могу, но предводитель пензенского губернского дворянства (1816-1822) Григорий Данилович Столыпин (1773–1829) приобрёл его в 1816 году у братьев Шульгиных: коллежского регистратора Николая Ефимовича и губернского секретаря Александра Ефимовича (1786 -1856). Братьям же здание досталось в наследство от матери, пензенской купеческой жены Анны Константиновны Шульгиной.

Своё жилье в Пензе Столыпину понадобилось в связи с переездом в Пензу из Городища, где он был предводителем дворянства до 1815 года

Григорий Данилович был женат на Наталье Алексеевне Столыпиной (1786 – 1851), которая приходилась ему четвероюродной сестрой. У них было четверо (по другим сведениям — пятеро) детей.

Ему приходился родственником Михаил Юрьевич Лермонтов — троюродным правнуком и двоюродным внуком (через жену). Бабушка Лермонтова Елизавета Алексеевна, урождённая Столы́пина (1773—1845) была сестрой Натальи Алексеевны.

Григорий Данилович был упомянут в качестве возможного опекуна М. Ю. Лермонтова в завещании (1817) бабушки поэта.

Считается, что в июне–августе 1817 года здесь останавливалась Арсеньева с маленьким Лермонтовым. В 1966 году даже мемориальная доска была установлена в честь этого события, но ряд современных пензенских исследователей имеют иную точку зрения.

16 марта 1821 года усадьба была продана саксонскому подданному Ивану Ивановичу Кишу, который построил рядом с существующим двухэтажный каменный дом и открыл в нем гостиницу, где в свое время останавливался член революционного кружка Дмитрий Каракозов, казненный за покушение на Александра II.

В 1863 году гостиница перешла к его дочери Юлии Ивановне Вехтернштейн, которая надстроила у более раннего здания третий этаж и объединила его с угловым домом, достроив получившееся здание до прямоугольного.

Затем в 1894 году гостиница была продана купцу Ивану Александровичу Трейману. После Октябрьской революции 1917 года гостиницу превратили в общежитие советских и партийных работников, позднее здесь размещалась областная партийная школа.

Затем здание было передано ПТУ -22, которое запустило здание. ПТУ выселили, а марте 2008 года в пустующем здании обвалилась часть фасадной стены.

Здание было отреставрировано и передано бизнес-инкубатору.