До 1806 года на месте сада находились крепостные сооружения.
Сад был открыт к 200-летию Петра 1.
Было высажено больше 5 000 деревьев и 12 000 кустарников.
На открытие сада продавали билеты, приехал император Александр 2 и сам посадил дубок напротив Исаакиевского собора.
Этот дуб растёт до сих пор, сейчас он обнесён оградой.
До революции в парке были разбиты цветники и оранжереи, купцы продавали в киосках сладости и напитки, летом играл военный оркестр.
В советское время в саду установили детские и спортивные площадки.
В сентябре 1907 года от Александровского сада отправился первый механически трамвай (без лошадей), а в ноябре - первый общественный автобус. В честь запуска трамвая здесь в 2007 году была установлена мемориальная плита (в восточной части сада, на тротуаре вдоль Адмиралтейского проспекта).
Во время Великой Отечественной Войны сад попадал под обстрелы, многие деревья пострадали.
Сад был реконструирован и отремонтирован в 2002 году.
До наших дней сохранились статуи (скульптуры Геракла, Пржевальского, Флоры) и бюсты (в центральной части сада), сохранился общественный туалет Александра 3.
Сейчас в саду есть детская площадка, скамейки, можно устроить пикник на газонах.
Пржевальский - бронзовая скульптура с верблюдом в западной части сада.
Пржевальский был известным географом, путешественником, первым исследователем природы Центральной Азии.
Его статуя была установлена в Александровском саду в 1892 году. Рядом находилось военно-топографическое бюро Главного Штаба, там использовались карты, составленные Пржевальским во время его путешествий. Памятник создавался на деньги Русского Географического Общества.
Во время путешествия по Центральной Азии, Пржевальский открыл новый вид - дикого двугорбого верблюда. Этот верблюд запечатлён на памятнике. Сейчас диких верблюдов почти не осталось, они занесены в Красную книгу.
Считается, что если загадать желание и потереть нос верблюду, оно сбудется.