Нынешний проспект Ленина в районе Областной администрации в виде широкой улицы с двумя проезжими частями и зелёным бульваром посередине начал складываться ещё в начале XIX века.

То, что именно здесь будет главная городская улица было определено ещё тем, что по этому месту проходила когда-то стена Царицынской крепости.
После снятия с города статуса крепости в 1770-е гг. поддержка и ремонт крепостных стен (в то время представлявших собой высокие земляные валы) прекратилась, с 1820-х гг. валы начали срывать, при этом процесс этот растянулся на полвека. На месте старого вала, окружённого домами как снаружи, так и изнутри, формировались то ли площади, то ли пустыри, то ли огромные немощёные дороги. Так, к 1860-м гг. на месте нынешнего проспекта сформировалась широченная ничем не занятая площадь.
В 1890-е гг. в рамках программы озеленения Царицына на площади этой был высажен сквер, который и сохраняется до нашего времени в виде бульвара. Уже тогда сложился проспект в нынешних границах с двумя проезжими дорогами по краям. Улица получила название Александровская. Правда, дотягивалась Александровская лишь до современной Аллеи Героев, остальная часть (доходящая теперь до пл. Ленина) была достроена к старой части уже в послевоенные времена.
На фото: (1) Совмещение границ крепостной стены с современным снимком Волгограда. (2). Фото конца 1870-х гг. Большое пространство – современный пр. Ленина с бульваром. Дом Божескова и здание Александровской гимназии после Сталинградской битвы объединены в здание Областной Администрации. (3). Александровский сквер – таким он стал к началу ХХ века. (4) Вид на Александровский сквер сверху. Фото примерно 1910 года. (Колоризация всех фото современная).