Парк ведет историю с XVIII века Окунуться в историю и представить, как по зеленой зоне прогуливались члены дворянской семьи Гагариных более двух столетий назад, может каждый горожанин и гость столицы. Старый парк, в котором в советское время располагались хозяйственные здания Екатерининской больницы, а в храме на его территории – склад и мастерская, обрел уже третье дыхание. Вторую жизнь он получил после пожара 1812 года. Тогда его восстанавливал О.И. Бове, чертежами которого пользовались современные архитекторы, реставрировавшие парк с 2011 года. Сегодня в парке можно увидеть воссозданную историческую беседку и возрожденный храм Александра Невского. Кроме того, сейчас там находится выставка пасхальных яиц. Вход в парк расположен на Успенском бульваре. В дальнейшем городские власти планируют соединить его с находящимся напротив садом «Эрмитаж», тем самым создав единое парковое пространство.