Гостиница «Гранд-Отель» на Московской, 56 открылась в июле 1880 года и несколько десятилетий считалась самым комфортабельным заведением Пензы, а одно время её называли чуть ли не визитной карточкой города. До наших дней здание не сохранилось: сейчас на его месте стоит многоквартирный дом.
В отеле останавливались заезжие артисты, певцы и писатели, при этом номер стоил относительно недорого. При отсутствии централизованного снабжения в некоторых районах Пензы к гостинице провели отдельный водопровод. Как писали «Губернские ведомости», при отеле действовала ванная с мраморной ванной и душем, а для приезжавших на своих лошадях были помещения для экипажа без платы, при этом овёс и сено продавались по базарной цене.
На первом этаже работал ресторан: комплексный обед из четырёх блюд стоил 60 копеек, иногда для постояльцев устраивали бесплатные фуршеты с экзотическими деликатесами вроде французских устриц. Гастрономию доставляли из разных концов России — рыбу и чёрную икру из Ростова-на-Дону, каплунов из Москвы, вальдшнепов, фазанов и рябчиков из Петербурга. В отеле можно было заказать доставку готовых блюд на дом.
Помимо этого, в «Гранд-Отеле» были кабинеты для деловых переговоров, три бильярдные и телефон, который по тем временам считался большой роскошью.