В начале восемнадцатого века за собором находилось два кладбища: одно из них было православным, а другое – иноверческим, – там были похоронены первые архитекторы-строители Петербурга.

В конце восемнадцатого века кладбища были закрыты по приказу Екатерины Второй. В 1928 году на месте закрытого кладбища был разбит сад имени К.Маркса. С 1991 года его переименовали в Сампсониевский.

До 1970-х годов сад простирался гораздо дальше, чем в настоящее время. Территория сада значительно уменьшилась в связи с появлением Гренадерской улицы.