Парк, названный в честь Александра I, разбит на месте земляной насыпи перед рвом Петропавловской крепости. Хотя идея обустроить здесь место для прогулок и оживить суровый вид кронверка ходила давно, в жизнь ее воплотили только в 1842 году. В 2000-х парк реконструировали: сегодня здесь работает уникальный парк миниатюр с главными достопримечательностями города. Сохранился и модернистский памятник «Стерегущему», напоминающий о гибели миноносца во время русско-японской войны. А на домовой церкви Спаса Целителя сохранилась майолика по эскизу Петрова-Водкина «Богоматерь с младенцем».