У современного сооружения было четыре предшественника.
Волгоградцам напомнили удивительную историю, связанную с появлением Астраханского моста. Деревянный мост через Царицу в месте, где сегодня граничат Центральный и Ворошиловский районы, упоминался в заметках историков еще в 1868 году. Спустя 20 лет сооружение было разрушено бурей, поднявшейся на реке, сообщают «Городские вести» со ссылкой на телеграм-канал администрации города.
Второй мост простоял более 10 лет, но летом 1912 года все-таки был разобран в связи со строительством трамвайной линии. В том же году приступили к возведению третьего моста, по которому в 1913 году прошел первый трамвай. Проработал он почти 30 лет и был разрушен в 1942 году во время бомбардировки Сталинграда. Четвертый мост восстанавливался с меньшим размахом и изначально считался временным. В конце 60-х годов проезд по мосту закрыли.
В 1964 году начал работу уже современный Астраханский мост, перенявший название у предшественника и функционирующий по сей день.
