История здания, где на данный момент находится бывшая гостиница «Астория» (ныне «Волга») берет свое начало в далеком 1911 году, после того как саратовский известный и деятельный предприниматель выкупил бывший дворовой дом, находящийся на улице Немецкой. Эта улица пролегала в самом центре Саратова, что, само собой, только прибавляло ценности данному месту. После оформления необходимых бумаг саратовский предприниматель по фамилии Тихомиров начал возведение на этом месте новой крупной гостинице, которую он собирался обустроить рестораном, освещение, ванной и лифтами. На тот момент, это, конечно же, произвело фурор в Саратове и на близлежащих территориях. Строительство началось в 1914 году и не могло не осложниться начавшейся Первой Мировой войной. Гостиницу спроектировал известный саратовский архитектор С.А. Каллистратов. На тот момент, этот архитектор еще недолгое время работал в Саратове. Новый проект здания сразу же заручился поддержкой местной администрации. Гостиница возводилась три года. Но, к сожалению, Тихомиров был отправлен в ссылку, а его гостиница сдалась в муниципалитет под размещение штабов и различных отделов. Нижний этаж был отдан под магазины и кафе. Свое название «Астория» изменила в 1956 году. С тех пор она называется «Волга».