Що було на місці парку Горького раніше? Такого питання собі ніхто не задає, тому що всі нині живуть знають, що парк був завжди. Але, як виявилося, найбільший в країні ЦПКіВ побудований на старому кладовищі. Кладовище це було бусурманську, тобто протягом декількох століть ховали на цьому місці нехристиян.
Ще в минулому столітті вважалося, що саме тут був похований отаман Стенька Разін. У нашому столітті цей історичний факт вже вважали легендою. Однак, коли на початку 80-х років група ентузіастів знайшла документи, що підтверджують цю легенду, в парку вирішено було поставити пам'ятник народному ватажку. Але тут почалася перебудова, ентузіасти кинули не тільки Разіна, але і сам парк ...
Дехто все-таки ще пам'ятає, що аж до 20-х років нашого століття на місці парку ім. Горького була звичайна міське звалище. У 1923 році звалище розчистили і побудували тут 1-ю Всеросійську сільськогосподарську виставку - такий собі прообраз ВДНХ. Сільгоспвиставки пропрацювала рік і благополучно закрилася. Майже 5 років пустували павільйони з оригінальним архітектурним оформленням. До тих пір поки навесні 1928 року голова Моссовета комуніст Костянтин Уханов не з'їздити до Берліна і не відвідав місцевий Луна-парк, який справив на нього сильне враження.
Відразу ж після повернення Костянтин Уханов загорівся ідеєю зробити що-небудь подібне в Москві. Саме відповідне місце для парку - та сама покинута сільгоспвиставки з порожніми павільйонами, які можна швидко переобладнати.