Планировался в 1834 г. И.Е.Ефимовым и П.Д.Готманом как элемент градостроительного переустройства территории кремля на месте Духовского монастыря. Каменный храм после этого был передан единоверческой общине, а в 1840 г. превращен в домовую церковь губернаторского дома.

Кремлевский холм испещрен подземными родниками, поэтому для устройства по его откосам общественного сада требовался специалист. 17 августа 1836 г. в Н.Новгород был командирован царский парковед Перцель, который в то время проектировал Александровский сад у Московского Кремля и Александрию в Петергофе.

Для повседневного надзора за работами весной 1837 г. в Н.Новгород прибыли помощники Перцеля И.Свобода и Ф.Мурашкин. В 1838 г. на уже проложенных тропах кремлевского сада произошел обвал. Укрепление грунта было поручено инженеру Д.А.Литвинову. Родники были собраны в коллектор, оползневые места укреплены сваями. В 1839 г. проведена посадка тополей, лип, кленов, рябины, дуба, вяза, ясеня, берез и ягодных кустарников. Но из 6043 высаженых деревьев к следующему году прижилось лишь 3743, из 8502 кустарников - 6902. Повторные подсадки выполнялись в 40-х гг. 19 в. В настоящее время сад запущен.