В XVI столетии на территории, которую ныне занимает площадь Ленина, располагался астраханский Житный двор, огороженный по всему периметру могучими стенами. Со временем укрепления настолько обветшали, что городские власти решили их снести. На освободившемся пространстве разбили новый бульвар с садом, назвав его Александровским.
После прихода советской власти зеленую зону переименовали в сад «Олимп». К торжественному празднованию 400-летия со дня основания Астрахани на этом месте решили обустроить главную городскую площадь. Работы удалось завершить вовремя, и в 1958 году в центре города появилась площадь Ленина с памятником вождю мирового пролетариата в центре, трибуной и несколькими фонтанами.
К 450-летнему юбилею Астрахани площадь еще раз реконструировали. В обновленном виде предстал комплекс фонтанов «Нева-Волга», появились интересные скульптуры.
Как и прежде, на площади Ленина отмечают важные государственные праздники и проводят городские мероприятия. В канун Нового года здесь устанавливают главную городскую елку с богатой разноцветной иллюминацией.