В 40-х годах XIX века было принято решение на территории бывшей эспланады создать парк для общественного пользования.
Новый парк площадью 22 гектара протянулся широкой полосой от Троицкой площади до Мытнинской набережной. Он был обнесен решеткой с четырьмя воротами, внутри оборудованы павильоны, беседки, цветники, проложены аллеи для пешеходов и отдельно для экипажей. Парк назвали Александровским, потому что его открытие состоялось 30 августа 1845 года, в день памяти Александра Невского, который отмечался ежегодно с 1724 года, когда по приказу Петра I прах полководца был перенесен из города Владимира в Петербург и помещен в Александро-Невской лавре.
Александровский парк с первых лет стал популярным у жителей города, так как был единственным общедоступным в этом районе. Но по коммерческим соображениям городские власти постепенно стали сокращать территорию парка. Уже в 1851 году полтора гектара в его восточной части было выделено для строительства завода искусственных минеральных вод, который просуществовал на этом месте до 1917 года.