В 1721 году силами шведских военнопленных вдоль поросшей травой и именовавшейся поэтому Адмиралтейским лугом площади, сформировавшейся у южной границы территории Адмиралтейской крепости и верфи, была проложена берёзовая аллея. Площадь, объединившая три главные площади столицы - Дворцовую, Сенатскую и Исаакиевскую, традиционно была известна как место проведения массовых гуляний, фейерверков, ярмарок.
     В первой половине XIX столетия вдоль южного фасада Адмиралтейства по проекту архитектора Луиджи Руска и садовода Уильяма Гульда был разбит Адмиралтейский бульвар. Именно сюда А.С.Пушкин привёл "героя своего романа":
                                             "Надев широкий боливар,
                                             Онегин едет на бульвар
                                             И там гуляет на просторе...".

     В 1833 году на Адмиралтейской площади были установлены изваянные ещё в начале века знаменитым Паоло Трискорни мраморные  "Геракл (Геркулес) Фарнезский" и "Флора Фарнезская" - копии древнеримских статуй (в свою очередь, скопированные с древнегреческих IV века до н.э.) из Национального архитектурного музея в Неаполе.
     В 1872 году в связи с 200-летием со дня рождения Петра I было принято решение разбить на территории Адмиралтейской площади сад, названный, тем не менее, не Петровским, а Александровским - в честь правившего тогда Александра II, посадившего на церемонии закладки сада 8 июля 1874 года первое его дерево. Дерево это и теперь легко узнать по ограждающей его низкой решётке на аллее, идущей вдоль Адмиралтейского проспекта напротив Исаакиевского собора.
     К началу ХХ столетия в саду произрастало уже 5260 деревьев и 12640 кустарников 52 видов. В 1920 году он был переименован в сад Трудящихся; 3 августа 1936 года к названию было добавлено имя скончавшегося 18 июня писателя Максима Горького. Историческое имя было возвращено саду лишь в 1997 году.