Парк-Эспланада был разбит после уничтожения в середине XIX века валов и рвов Рогатой крепости, отсюда и возникло его название (термин "эспланада" означает расчищенное незастроенное пространство перед крепостью). Финское название парка, Торкельский парк (фин. Torkkelinpuisto), было дано в честь Торкеля Кнутссона, основателя Выборгского замка. В советский период парк получил название "Парк им. Ленина".

Территория парка протянулась от Рыночной площади до Суворовского проспекта и от пр. Ленина (Торкельская улица) до Крепостной улицы. При этом парк фактически продолжается появившимися в послевоенное время зелеными насаждениями Театральной площади.

В парке было высажено более 200 пород деревьев, среди которых был, например, такой экзот как амурский бархат, или амурское пробковое дерево (дерево упало 27 июля 2014 года).

На территории парка в разное время был установлен ряд скульптур и фонтанов:

• Девушка Иматры
• Лось
• Лесной мальчик
• Фонтан с медведем у церкви свв. Петра и Павла
• Памятник Агриколе
• "Святое семейство"

Также к территории парка можно отнести ряд построек, часть из которых не сохранилась:

• Новый Выборгский кафедральный собор
• Церковь свв. Петра и Павла
• Ресторан Эспиля
• Библиотека Аалто

• Путеводитель по Выборгу и окрестности. - Выборг, 1915.

  [...] Там где прежде находились валы, теперь можно гулять в тени красивых, могучих деревьев или сидеть в беседках и любоваться над красивыми цветами, посаженными в многих местах эспланады, юго-восточный конец которой проходит до Екатерининской улицы. В середине парка, недалеко от угла Александровской и Торкельской улиц чудный летний ресторан, т.н. Эспланад-Павильон, с красивой террасы которого имеем прекрасный вид вдоль Александровской и Торкельской улиц и у которого ежедневно играет Выборгский духовой оркестр. Благодаря парку и музыке, Торкельская улица является главным местом для прогулки. [...]