甚至是在 1721 年北方战争结束后，这里也很长时间没有进行建设。

第一次设法在这里修建公园的是亚历山大一世，他委托建筑师阿·梅涅拉斯为此制定一个计划。但这一计划未能实现。接下来，财政部长（1823-1844 年）叶戈尔·弗兰采维奇·坎克林提议在这里修建公园。工作需要，他经常去造币厂所在的彼得保罗要塞。1842 年 1 月，坎克林在给沙皇的报告中申请建造一个公园，“既可以装饰这个地方和通往石头岛的道路，又可以造福公众”。为此，他了解了梅涅拉斯的作品。坎克林认为这个项目耗资巨大，因为需要提前拆除冠堡。坎克林委托其部门的建筑师安东·马特维耶维奇·库西起草一份新方案，他本人也直接参与了这项工作。

在向尼古拉一世的下一次报告中，已经有了外形示意图、平面图和预算。坎克林没有请求沙皇拨款来完成这一设想，而是使用了财政部的储蓄。这些资金不足以重建整个路堤，因此该项目在其东部部分进行。1842 年 2 月，皇帝批准了该项目。

新公园移交造币厂管理。坎克林经常视察施工现场，并亲自与花匠古谢夫一起编制了一份这里所需的树、灌木和草的清单。库普契哈-奥托-坎克林批准了将在这里开设的餐厅的定价和菜单（伏特加和甜酒5-10戈比一杯）。此外，还计划在这里开设矿泉水店。公园内有一条环形骑马道，旁边还有一条人行道。园内还有凉亭、咖啡屋和儿童沙箱。为纪念亚历山大一世，公园被命名为亚历山大公园。

1847 年 8 月，尼古拉一世批准了进一步开发亚历山大公园的计划，该公园将与彼得保罗要塞相连。到涅瓦河岸部分的工程顺利完成，克朗沃克斯基大街后面的区域也开始整修。然而，俄土战争爆发、尼古拉一世逝世使得工程被迫停止。

1898-1900年，根据奥尔登堡公爵的提议，在亚历山大公园修建了下诺夫哥罗德展览馆的旧址——人民之家（4号馆）。1903 年，亚历山大公园被延伸到新特罗伊茨基大桥的石头岛大街一分为二。1911 年 5 月 10 日，在石头岛大街附近为 “守护”号护卫舰纪念碑揭幕。

1963年，在亚历山大公园开设了“高尔基站”地铁站。

2002-2003 年，对亚历山大公园进行了改造。新建了一个步行区，种植了 283 棵新树和 1974 棵灌木，换掉了老式照明设备，更新了围栏，修整了草坪。