Строительство гостиницы «Астория» в Саратове началось весной 1914 года по проекту архитектора Семёна Каллистратова. Зодчий прославился перестройкой консерватории в стиле псевдоготики. Возведение «Астории» профинансировал купец 1-й гильдии Д.В. Тихомиров.
Строительные работы закончились к осени 1917 года, вскоре владельца «Астории» репрессировали. В первые годы после революции в здании размещались различные отделы и штабы. После гостиница стала использоваться по своему изначальному предназначению. В частности, в январе 1927 года здесь в течение шести дней жил поэт Владимир Маяковский.
По легенде, рыцари на пилонах «Астории» охраняют покой постояльцев гостиницы. В 1956 году «Асторию» переименовали в «Волгу» — под этим названием гостиница работает до сих пор. Напротив неё расположено интересное здание Столичного ломбарда.