Работы по разбивке сада вокруг Адмиралтейства начались летом 1872 года.
Центральную часть Александровского парка украсил фонтан. Торжественная церемония открытия фонтана Александровского сада состоялась 13 октября 1879 года. Над проектом фонтана работали архитекторы И.А.Мерц, А. Р. Гешвенд и инженер Н. Л. Бенуа. Дно, барьер и наружный ободок фонтана сделали из сердобольского гранита, из каменоломен с острова Янисаари. Весь бассейн фонтана установлен на каменных подземных галереях, под которыми проложены водопроводные трубы. Высота галереи до семи футов от пола, вымощенного булыжным камнем. С одной стороны устроен входной люк в галереи. Центральная струя фонтана бьёт на высоту до 17 метров, вокруг которой расположено 8 трубок, струи из которых направлены к центральному стержню. Остальные 40 трубок, расположенных параллельно стене резервуара бьют кругообразно, то есть одна за другой. Фонтан имеет уникальную особенность: высота его струи может изменяться в такт музыке, звучащей в саду. Поэтому фонтан называли «музыкальным» или «танцующим».
В 1880 году на заседании Городской думы Санкт-Петербурга было предложено украсить Александровский сад бюстами знаменитых деятелей в области науки и словесности.
4 июня 1887 года в саду был установлен бюст В. А. Жуковского (скульптор В. П. Крейтан, архитектор А. С. Лыткин). Открытие бюста произошло к столетию со дня рождения поэта. Место установки памятника выбрано не случайно: Жуковский был близок императорской семье и стал одним из воспитателей Александра II.
20 октября 1892 года был открыт памятник почётному гражданину Санкт-Петербурга, путешественнику и исследователю Н. М. Пржевальскому (скульптор И. Шредер, по рисунку А. А. Бильдерлинга). Бронзовый бюст установлен на постаменте в виде гранитной скалы, у основания которой лежит верблюд.
17 июня 1896 года около фонтана были установлены бюсты Н. В. Гоголя и М. Ю. Лермонтова (авторы обоих — скульптор В. П. Крейтан, архитектор Н. В. Максимов).
31 мая 1899 года был открыт бюст М. И. Глинки (скульптор В. М. Пащенко, архитектор А. С. Лыткин).
В 1911 году предполагалось установить бюст В. Г. Белинского в связи со 100-летием со дня рождения писателя. Однако проект не был воплощён.
16 октября 1998 года на пространстве у фонтана был открыт бюст русского дипломата, князя Александра Михайловича Горчакова работы скульптора А. С. Чаркина по модели К. К. Годебского (небольшой бюст, изготовленный в 1870 году). Открытие было приурочено к двухсотлетию со дня рождения дипломата.
Восточную часть парка украшает скульптура «Флора Фарнезская», выполненная в 1833 архитектором Л. И. Шарлемань. Скульптура является копией конца XVIII века скульптора П. Трискорни с античной скульптуры. Установлен памятник в начале Адмиралтейского проезда на углу с Дворцовой площадью.
Мемориальная плита на месте первой линии петербургского сухопутного трамвая (2007).
На тротуаре вдоль Адмиралтейского проспекта выполнена мемориальная плита на месте первой линии петербургского сухопутного трамвая (установлена в 2007 году). Надпись на плите гласит: «Здесь проходила первая линия петербургского трамвая „Главный Штаб — 8-я линия В. О.“ открыта 29 (16) октября 1907 года».
В Западной части парка установлена скульптура «Геракл Фарнезский» 1833 года постройки, выполненная также архитектором Л. И. Шарлеманем, как и скульптура «Флора Фарнезская».
