Городской парк разбит на месте снесенных в середине XIX столетия валов и рвов Рогатой крепости. При его устройстве было высажено более двух сотен различных деревьев, среди них — лиственница, белая ива, амурский бархат. Большой популярностью пользовался ресторан «Бельведер», возведенный в 1868 году. После пожара 1887 года на его месте в 1890 году был построен новый, получивший название «Эспланад-павильон» или «Эспилия». Это заведение упоминал Максим Горький в произведении «Жизнь Клима Самгина». С провозглашением независимости Финляндии парк переименовали в Торкельский и пополнили скульптурами, зданием библиотеки, фонтаном, детской площадкой. С переходом Выборга в состав СССР парк стал называться именем Ленина и его территория значительно расширилась.
