Начиная с XIX века Волгоградский вокзал считается одним из самых узнаваемых и заслуженных символов города. В годы Великой Отечественной войны вокзал был полностью разрушен. Он несколько раз переходил из рук в руки, а после победы русских в Сталинградской битве от него остался лишь фундамент и обломки стен. Тогда же исчез с Вокзальной площади и забавный памятник-фонтан «Бармалей». До войны его также иногда называли «Дети» или «Крокодил».
Решение о восстановлении Волгоградского вокзала было принято уже в 1943 году. Его быстро выстроили заново на старом фундаменте. Вокзал в стиле сталинского ампира стал полноценно функционировать в начале 50-х годов XX века. Перед главным входом появилась скульптурная композиция, посвящённая Победе и воинам-защитникам Сталинграда. А в 2013 году восстановили и фонтан «Бармалей».