Первые в России каменные гостиницы были построены в Петербурге на Невском. Одна из гостиниц, «Европейская», перестроенная в 1873–1875 гг. по проекту архитектора Фонтана, сохранилась до нашего времени. Первые каменные гостиницы имели два этажа, внизу находилась общая зала, на верхнем этаже были «номера». В зале постояльцы обедали или проводили время в беседах и игре.
К началу XIX века в Петербурге располагались гостиницы мирового уровня, которые оставили след в истории города и страны. Например, гостиница «Астория», которая тесно связана с историей революционного Петрограда. В первые годы советской власти гостиница называлась «Первый дом Петроградского Совета», в ней жили руководящие работники первого Советского Правительства. В 1914 и 1934 годах в «Астории» жил писатель-фантаст Г. Уэллс. В бывшей гостинице «Англетер», входящей в комплекс «Астории», 27 декабря 1925 г. в одном из номеров покончил с жизнью С. А. Есенин.
В маленьком уездном городе Сызран тоже было немало гостиниц. История одной из них, «Россия», удивительным образом сохранилась до наших дней. В фондах музея хранится посуда с гравировкой названия гостиницы – поднос, чайник, чайник заварной, кофейник. По легенде хозяин гостиницы дарил такую посуду своим постояльцам в качестве сувениров. Располагалась гостиница в начале прошлого века на улице Большой (ныне Советская, 14 - здание женской консультации №1). Сам дом, в котором она находилась, согласно архивным документам, принадлежал в начале прошлого века крестьянину Серову Н. М. из села Заборовка. Александр Васильевич Иванов - дед Лукьянова Георгия Анатольевича, содержал гостиницу «Россия» на втором этаже этого знания. В этой гостинице снимал номер П. Т. Елизаров, брат Марка Тимофеевича Елизарова. У него бывали члены семьи Ульяновых, а в 1900 г. проездом В. И. Ленин.