В 1890 году Александром Александровичем Репниковым было построено трёхэтажное здание гостиницы «Столичные номера». «Столичные номера» были выгодно расположены: в центре города, недалеко от вокзала. Рядом с гостиницей находился Александровский сквер – один из немногих в городе островков зелени.

С 1895 года ресторан гостиницы служил импровизированной биржей для царицынского купечества, так продолжалось до 1900 года, когда в городе открылась товарная биржа в доме братьев Серебряковых.

Здание гостиницы сильно пострадало в годы Великой Отечественной войны. В ходе восстановительных работ на сохранившемся фундаменте по проекту А.В. Куровского и В.Д. Постоенко пленные немцы возвели пять этажей нового здания гостиницы «Сталинград», которая открылась в августе 1955 года.