Первой железной дорогой в Царицыне стала Волго-Донская железная дорога, построенная в 1862 году. В это же время был построен первый деревянный вокзал. В 1871 году на месте современного железнодорожного вокзала было построено первое кирпичное здание вокзала. В 1931 году здание было существенно расширено: достроен второй этаж и большое правое крыло. Во время Сталинградской битвы в результате бомбардировки и последующих боев здание было частично разрушено. После окончания Сталинградской битвы началось восстановление вокзала и поврежденного полотна, первый поезд прибыл в марте 1943 года, а к июлю вокзал заработал на полную мощь. После окончания войны было принято решение не восстанавливать старое здание вокзала, а построить новое. Авторы проекта нового здания вокзала: архитекторы Александр Владимирович Куровский и Самуил Брискин, инженер-конструктор Александра Федоровна Кадильникова. Возведение нового вокзала на месте старого велось в период с июля 1951 по май 1954 года. Вокзал сдан в экс