За два століття свого існування парк кілька разів міняв свою назву: Заміський бульвар, Заміський сад, сад Громадського зібрання, Червоний сад, Центральний парк культури і відпочинку - дитячий парк імені Горького.
Історія парку Горького починається з 1804 р коли з ініціативи пермського губернатора Карла Федоровича Модераха був створений план Пермі. На кордоні міста, яка пролягала в районі вулиці Малій Ямській, був викопаний рів для відводу води, укріплений спеціально для цієї мети посадженої березової алеєю. Ця алея поклала початок Заміському саду, за яким прогулювалися городяни і могли їздити екіпажі. До теперішнього часу алея не дожила.
У 1829 р в Чернігів приїхав відомий вчений Олександр фон Гумбольдт. Тут, в парку, він ставив експеримент з вимірювання тиску барометром з магнітною стрілкою. Він також обчислив, що Чернігів стоїть на 58-й паралелі.
14 травня 1905 р сад став місцем проведення мітингу робітничого класу - першого в Пермі. Близько 9 години вечора близько ротонди зібралися робочі Мотовилихинские заводів, які зажадали від духового оркестру перервати виконання Променадної музики і зіграти «Марсельєзу». Після виконання їх вимоги збройні демонстранти з червоними прапорами і революційними гаслами попрямували до будинку губернатора, вибили в ньому скла, а потім в театральному сквері знесли екран із зображенням Миколи II. Потім люди розійшлися по домівках. В радянські часи в честь робочої демонстрації в парку був встановлений пам'ятний знак.
З 1912 р в саду діяв сінематограф, що розташовувався в дерев'яній будівлі.
У 1950-х рр. парк обзавівся огорожами з боку Комсомольського проспекту і Сибірської вулиці.