Сад Декабристов сформировался вокруг стелы на предполагаемом месте захоронения пятерых декабристов, установленной от имени Василеостровского райисполкома в 1926 году. Основания для определения этой территории в качестве места, где были похоронены декабристы, неясны. Утверждается, что в XIX веке на пустынном берегу Малой Невы погребали самоубийц, а в 1917 году здесь была обнаружена могила военного XIX века[1]. При своём создании стела находилась в Голодаевском переулке[2], а между памятником и Малой Невой располагался пустырь[3].
На первом послевоенном плане города, составленном в 1947 году, бывший Голодаевский переулок был обозначен как переулок Декабристов, а на примыкающей к нему территории появилась надпись «Могила декабристов»[4]. Сад был создан после начала массового намыва территорий на западе Василеостровского района в 1957 году[5].
В 2011 году была проведена крупная реконструкция сада Декабристов, в ходе которой были частично вырублены старые деревья и кустарники, а также посажены новые, переделаны дорожки, разбиты клумбы и цветники, проведены работы по уходу за стелой памяти декабристов[6][7]. В настоящее время используется как место для прогулок местных жителей и незаконного выгула собак[8]. Здесь также проводятся мероприятия муниципального округа «Остров Декабристов», в частности, ежегодный «Парад колясок»[9].