История комплекса начинается с 1917 года. В те времена на территории современного Ленинского парка находилась центральная Николаевская площадь. Здесь проводились все городские мероприятия и торжества, всегда кипел бурная и веселая жизнь, когда на это были причины. С нее можно было запросто попасть к другим местам для культурного отдыха:
Черноозерский сквер;
Державинский сад;
Главная театральная площадь на то время.
Изначально парк имел другое название – имени императора Николая I. Аллеи со скамейками здесь появились уже в 1890 годах. Регулярно проводились выставки и различные культурные мероприятия. Через 4 года здесь был сооружен фонтан, который остался с тех времен, разумеется, был несколько раз реставрирован.
Современное название, Ленинский сад, парк получил при советах. В годы разрухи, когда бушевали мародеры это его несколько спасало от разрушения и разграбления, поэтому этот комплекс один из немногих, который уцелел почти полностью.