С момента основания Астрахани, это место служило естественным укреплением на подступах к южной стене кремля. В паводки территория заливалась водой, после спада которой оставались болота и солончаки. Первое известие о постройках на этих местах даёт летопись Троицкого монастыря, которому было разрешено за городом построить монастырь, получивший название Долбилов. Площадь носила название «Мочажная». С конца XIX в. здесь разбили парк, впоследствии названный Подкремлевским. Позже через дорогу разбили Александровский бульвар в честь приезда в Астрахань императора Александра II. После 1908 г. вышел указ объединить Подкремлевский парк и Александровский бульвар. После установления советской власти Александровский бульвар был переименован в сад «Олимп». После окончания Гражданской войны, у Житной башни был захоронен герой Гражданской войны С. П. Буров, и сад стали называть «Буровским». После его перезахоронения на этом месте выстраивается стадион «Трудовые резервы». В 50-е годы XX в. началась застройка нового квартала, бывшая площадь сильно сократилась. В 1958 г. на месте Буровского сада появилась площадь им. В.И. Ленина, созданная к 400-летию города. На ее территории разбили клумбы. В центре площади установили бронзовую скульптуру В. И. Ленина, выполненную скульптором З.И. Азгуром.
Новый проект площади, разработанный в рамках соглашения, между губернаторами Санкт-Петербурга и Астраханской области, был приурочен к 450-летнему юбилею Астрахани. По замыслу архитекторов, обновленное пространство содержит архитектурные элементы Астрахани и Санкт-Петербурга. Символическая фигура вождя, оставшись нетронутой, уходит с первого плана и уступает место целостной композиции, созданной посредством воды, скульптуры, игры света и тени.