Зі стрільбища ця колись приміська територія перетворилася на «зелений квадрат» серед будинків силами місцевої влади, а 2008 року її передали в оренду приватній компанії. Парк досі приваблює безліч людей та є чудовою зоною відпочинку для сім’ї.
Важко повірити, що на початку XX століття місце майбутніх Черемушок ніяк не скидалося на його нинішній вигляд. У ті далекі часи то була заміська місцевість. На її території розташовувалося стрільбищне поле, де вправлялися в снайперському мистецтві дореволюційні солдати та офіцери. До Другої світової війни територія парку знаходилася за межами Одеси, і тут були лише приватні будинки.
Під час окупації регіону німецько-румунськими військами тут та на прилеглих територіях відбувалися масові розстріли єврейського населення. Наразі про це нагадує встановлений у парку пам’ятник «Жертвам фашизму», який можна побачити з боку вулиць Варненської та Генерала Петрова.
Вже післявоєнний час тут починає з’являтися новий спальний район, де масово будуються п’ятиповерхові “хрущовки”. Спочатку вони були розраховані на термін експлуатації довжиною 40-50 років, але, здається, про таку масштабну перебудову можна забути.
У 1961 році відразу було вирішено відкрити парк з 6 тисячами дерев, добудувати який змогли до 1973 року. Спочатку називався парк не на честь письменника Максима Горького, а на честь Ленінського Комсомолу.
Завдяки забудові «хрущовками» біля парку Горького мешкає не так багато людей, як в інших районах Одеси. Тим не менш, у вихідні та святкові дні він сповнений місцевими жителями, які приходять сюди з дітьми, своїми близькими, а також домашніми вихованцями. Крім того, парк є єдиним у місті, яке повністю огороджено, що є скоріше «плюсом», ніж «мінусом».
У 80-ті у парку було створено унікальне кафе-дитячий центр «Політ», яке буквально знаходилося всередині переробленого літака Ту-104Б. Центр пропрацював із 1980 по 1984 рік. Доречі, колись подібне було і в Запоріжжі. На жаль, у 90-х там сталася пожежа, після якої заклад був повністю демонтований, а згадки про нього залишилися лише на фотографіях. Також у 70-х тут відкрився кінотеатр «Москва», який працює досі, тільки вже під іменем Cinema Park.
У 1990-і та 2000-і парк потихеньку починав ставати все менш доглянутим. Вночі він став не найбезпечнішим місцем через злочинність. У якийсь момент мерія вирішила знайти інвестора, який займатиметься парком без вкладень із бюджету міста.
2009 року парк передали в оренду на 25 років компанії «Веста». Умови договору навряд чи є дуже вигідними для бюджету Одеси, але парк помітно перетворився на краще.
Частину території зайняли ресторани, кав’ярні та різноманітні атракціони, але не забуває орендар і про благоустрій території. Деякі ділянки парку вже обладнані автоматичною системою поливу, прибирання проходить щодня, працює фонтан зі світломузикою, а на території регулярно з’являються нові визначні пам’ятки, як, наприклад, величезний кубик Рубіка.
Особливо у парку цікаво дітям, тому що в ньому розташовується безліч різноманітних атракціонів та є спортивні майданчики. Одним із найпопулярніших місць парку є територія поряд із кінотеатром, де знаходиться найбільша кількість атракціонів. Напевно, найголовніший із них – це дитячі електричні машинки. У парку є багато кафе.
На невеликій території парку можна нарахувати понад 6000 дерев.
Прогулюючись його територією можна побачити ялинку блакитну, червону горобину, ялинчастий дуб, залізняк і безліч інших представників флори.
Для любителів погуляти парком з вихованцями є безкоштовна зона для тренувань, яка користується великою популярністю. А нинішню назву парк отримав відносно нещодавно – у лютому 2024. Його було названо на честь американського письменника Марка Твена.