Гостиница «Волгоград» была основана в 1890 году купцом Василием Ворониным под названием «Столичные номера», став первой гостиницей подобного – шикарного – класса в Царицыне. Поначалу здание было трёхэтажным, при гостинице располагался шикарный ресторан с поварами-французами, она даже в чём-то стала «центром» деловой активности, ведь купеческое сословие любило роскошь и комфорт, что в избытке можно было найти в «Столичных номерах». В 30-е годы к гостинице пристроили четвёртый этаж, а после Сталинградского сражения восстановили в 1955 году в пятиэтажном виде, но стремясь сохранить максимальное число деталей дореволюционного стиля, хотя получился, скорее, стиль «сталинского ампира».