Исторической датой основания парка считается 1813 год. Тогда городской голова Андрей Ященко передал городу свои сады, расположенные между Таганрогским (ныне Будённовским) и Николаевским (переулок Семашко) проспектами. Городские клубы благоустроили участки, проложили аллеи, высадили деревья и создали цепочку садов, позже объединённых в первый городской сад.
К концу XIX века сформировался крупный зелёный массив с верхним и нижним ярусами («Цветники»), кованой оградой и парадным входом с Большой Садовой, оформленным как крепостные ворота. В парке появились Ротонда, эстрада, фонтан «мальчик с тазиком» (1868), театральные и клубные здания.
В советское время парк сохранил функцию центрального места отдыха, получил имя Максима Горького и стал площадкой для массовых городских мероприятий. После войны велось восстановление зелёных насаждений и инфраструктуры.
Сегодня парк им. М. Горького — объект культурного наследия регионального значения и центральная площадка для городских праздников. На его территории находятся аттракционы, кафе, планетарий, фонтаны, Ротонда, памятники В. И. Ленину, А. М. Байкову, скульптура цветочницы и другие объекты.
Парк имеет два яруса с системой аллей и цветников, сохранившейся с XIX века. Здесь проводят фестивали, концерты, выставки, сезонные мероприятия; парк остаётся одним из самых посещаемых мест отдыха горожан и туристов.
