История создания Парка уходит в далекое прошлое: апрель, 1901 год, Сызрань, район Красная горка. По постановлению городской Думы решено было разбить здесь общественный Сад. В честь приближающегося 300-летия дома Романовых Саду присвоили имя императора Александра II. Так и был заложен общественный сад на Красной горке.
В 1934 году Александровский Сад получил название Парка культуры и отдыха имени Иосифа Сталина. В послевоенное время в парке появились первые карусели, «кривые зеркала». Здесь разбили газоны, установили памятник Сталину . В центре парка разместился фонтан.
С 1961 года парк стал называться именем Максима Горького. C 60-х годов развлечения в парке были доступны всем. В дальнем углу располагался ресторан «Отдых». По выходным здесь проводились шахматные турниры. В парке играл оркестр, работала танцплощадка, проводились лекции. Словом, для многих семей проведение досуга в парке было настоящим праздником!
Но так было раньше! С девяностых же годов прошлого столетия парк не развивался, а, мягко говоря, затухал… Аттракционы, на тот момент выработавшие по 5 сроков своей гостовской эксплуатации, были в плачевном состоянии, территория запущена, не ухожена. Более того, она стала постепенно уменьшаться… Часть территории – это ДМО «Дом Молодёжи», ещё часть - под строительство ФОКа и Котельная.