На пересечении Астраханской и Нижнепочтовой улиц (ныне Ленина и Новослободской) с 1829 г. при сменявших друг друга владельцах размещалась гостиница.  Она находилась прямо напротив Дворянского собрания — элитного клуба представителей знати местного разлива и отличалась наиболее удобным расположением . Своим появлением она обязана семейству обрусевших немцев Штрейертов. Предприимчивых германцев в Рязани было немало, причём многие из них умудрились дослужиться на новом месте жительства до солидного положения. В частности, один из братьев Штрейертов был купцом второй гильдии, другой прославился благотворительностью, а его сын получил звание Почётного гражданина и в 1905-1907 годы являлся председателем церковного совета Тамбовско-Рязанского прихода евангелическо-лютеранской церкви Российской Империи. Но на момент открытия гостиницы в 1890 году до этого всего было далеко.
Купец Карл Штейерт  приобрел гостиницу  в 1881 г.. Он происходил  из семейства обрусевших немцев и хотел создать лучшую гостиницу в городе. В свой проект он вложил все силы и семейные средства. Открылась новая гостиница в 1890 году. Позже гостиница перешла к Николаю Карловичу Штейерту. Здание было изначально двухэтажным. Со стороны Астраханской улицы прямо напротив здания Дворянского собрания был устроен парадный вход. Удачное расположение гостиницы и качественный сервис сделали гостиницу популярной.    В начале XX века, когда семейное предприятие окупилось, Штейерт  пристроил третий этаж.
Чтобы соответствовать статусу и не отставать от модных течений в  архитектуре, помимо увеличения полезной площади, зданию полностью изменили внешний вид. Здание обильно  украсили деталями в стиле модерн. Угловое двухэтажное здание выходило на оживлённый перекрёсток Астраханской и Новослободской (Нижнепочтовой) улиц. Со стороны Астраханской был устроен парадный вход — изящное крыльцо венчал портик. На сам перекрёсток выходил нарядный балкон второго этажа с каменными головам львов, излюбленных животных в германской геральдике.
Более того, здание оснастили по тогдашнему последнему слову техники: были  проведены, помимо электричества, водопровод и канализация, хотя в конце XIX в. большинству горожан подобные изыски и не снились.
Обновленная гостиница по комфорту и обслуживанию считалась одной из лучших в Рязани и предназначена была для элитной публики. В теплое время года постояльцам предлагалась развлекательная программа —  водные прогулки по Оке на пароходе «Густав Струве», также принадлежащем  семейству Штейертов. Еще в цокольном этаже здания обосновалась модная  кондитерская, хозяином которой являлся соотечественник владельцев  гостиницы по фамилии Эйних. Сюда любили захаживать обеспеченные горожане  и постояльцы, в кондитерской подавали лучший в городе горячий шоколад и  несколько видов мороженого. Наверное, бывал здесь и Фёдор Шаляпин: известный бас давал в Рязани несколько концертов и останавливался у Штрейертов. А в 1905 году в верхнем этаже жили даже пленные японские офицеры.  
В своё детище Карл Штрейерт вложил все силы и семейные средства. Позже, в начале XX века, когда семейное предприятие уже многократно окупилось, хозяева пристроили третий этаж — с балконами и декоративными элементами. Гостиница предназначалась не для простого люда и считалась едва ли не лучшим заведением гостиничного сервиса в Рязани.
Красивая жизнь закончилась после 1917 года. По Декрету о ликвидации частной собственности гостиницу у Штрейертов отобрали, а самих хозяев выгнали. След последних теряется в 1950-х годах.
В самом же здании бывшей элитной гостиницы обосновался губисполком, а позже «приёмная НКВД». В полуподвальное помещение, где раньше подавали мороженое, теперь тянулись длинные очереди родственников репрессированных в годы Большого террора рязанцев. В послесталинскую эпоху там находилась уже «приёмная КГБ», до недавнего времени — ФСБ. Теперь здание передано Управлению Федеральной службы войск национальной  гвардии Российской Федерации по Рязанской области. Вместе со сменой хозяев изменился и внешний вид здания — парадное крыльцо было ликвидировано, нарядные балконы верхнего этажа срезаны. В настоящее время замурован и вход в бывшую кондитерскую. О былой роскоши напоминает лишь чудом сохранившийся угловой балкон, украшенный львиными головами.