Александровский сад расположен перед зданием Адмиралтейства. После утраты Адмиралтейством оборонного значения на месте гласиса образовалась площадь, называемая Адмиралтейским лугом.
В 1721 году здесь было посажено 4 рядя берез, что положило начало будущему Невскому проспекту.
В 1740-х годах это пространство использовалось для военных учений и как пастбище для скота. По праздникам Адмиралтейский луг становился местом общегородских гуляний, ярмарок. Здесь устанавливали карусели, балаганы, катальные горки.
Канал вокруг Адмиралтейства был засыпан в 1817 году, к тому времени луг был частично замощен.
В 1819 году здесь был проложен популярный среди петербуржцев бульвар.
В 1833 году на бульваре появились две статуи — Геракл и Флора.
Ко 200-летию Петра I городская дума приняла решение устроить здесь городской сад. Эта идея принадлежала адмиралу Самуилу Алексеевичу Грейгу. Ее воплощение доверили петербургскому ботанику Эдуарду Людвиговичу Регелю. Работы по разбивке сада начались в июле 1872 года.
Официальное открытие состоялось 8 июня 1874 года. Сад был назван Александровским в честь императора Александра II, повелевшего дать ему свое имя.
Александровский сад выходит сразу на две площади Петербурга — Дворцовую и Сенатскую.
Первоначально планировалось разместить в саду три фонтана, установить каждый из них в створе трех лучей-улиц отходящих от Адмиралтейства. Но в итоге был поставлен только один. Его первый проект был переработан, так как он предусматривал создание здесь 18-метровой скульптурной группы, заслонившей бы собой фасад Адмиралтейства.
В 1876-1877 годах перед башней Адмиралтейства был устроен большой фонтан с чашей из зернистого гранита, выполненный по проекту архитекторов Н.Л. Бенуа и А.Р. Гешвенда.
К концу XIX века деревья в саду так разрослись, что стали заслонять фасад Адмиралтейства. Архитекторы М.М. Перетяткович, С.В. Беляев, А.А. Грубе, В.А. Покровский и М.С. Лялевич предлагали вырубить деревья, таким образом, расположив здесь партерный сад. Данный вариант преобразования территории к исполнению принят не был, был реализован компромиссный вариант архитектора Ивана Фомина. Он предлагал вырубать не весь сад, а только просеки, продолжающие перспективы трех выходящих сюда магистралей. Одновременно в саду были разбиты многочисленные цветники и розарии. Традиция была продолжена и в советское время. В 1958 году в саду была организована выставка цветов в открытом грунте, где демонстрировались сорта цветов, применяемые в оформлении площадей, улиц, садов и парков города.
В 1920-е годы Александровский сад стал называться садом Трудящихся. С 1936 года — сад имени А.М. Горького.
Во время блокады Ленинграда среди садовых деревьев были установлены зенитные батарей. Во время авианалетов по этой территории было нанесено огромное количество ударов, множество деревьев пострадало от бомбежек и артобстрелов. Но ни одно дерево здесь не было срублено ленинградцами на дрова.
Работы по реконструкции Александровского сада были начаты в июне 2001 года. Было запланировано воссоздание ограды по Адмиралтейскому проезду от Дворцовой площади до Адмиралтейской набережной, в том числе исторической Петровской ограды, устройство розария с двумя декоративными бассейнами, установка малых архитектурных форм-урн, скамеек, сооружение детской площадки.
Работы по озеленению включали посадку деревьев и кустарников, разбивку газонов и цветников на площади в 59,7 тыс. кв.м, устройство аллей и дорожек с набивным покрытием — 24,8 тыс. кв.м.
В саду была произведена валка деревьев-угроз, распланированы дорожки, завезена растительная земля для газонов и цветников, заново устроены фундаменты под ограду, отреставрированы звенья и ворота металлической ограды, проложена канализация.
Заказчик работ по реконструкции Александровского сада — комитет по благоустройству и дорожному хозяйству Администрации Санкт-Петербурга. Генеральный подрядчик — ЗАО «Возрождение» Субподрядные организации: ООО «Возрождение строительное управление №4», ООО «Лaндшaфт-Boзpoждeниe», CПбГУ ССПП «ССУ-5» (работы по озеленению), ООО «ВОЗНАР "ЛиК"» (реставрация и воссоздание ограды), ООО «Юррос» (устройство наружных сетей канализации).
20 августа 2002 — работы по реставрации были завершены.