По решению исполкома городского совета на берегу реки Томи в Центральном районе города на площади в 16 га был заложен Кемеровский городской сад (в н.в. Кемеровской городской сад «Парк Чудес»). Садили горсад на воскресниках рабочие и служащие Коксохимзавода. Площадь была больше, чем сейчас. Высадили тополя, березы, черемуху, шиповник. Построили эстраду, танцевальную площадку. Сразу же он стал одним из самых красивых и уютных мест областного центра. Вход в горсад был платным. Аттракционов, клумб, детских площадок в парке не было. Все стало появляться в 40-е годы.
В годы Великой Отечественной войны в деревянном здании недалеко от центрального входа (оно сохранилось до наших дней) находился госпиталь. Прямо с территории сада сибиряки уходили на фронт. Первые волейбольные площадки и турники привлекали спортсменов всего города. В 70-е годы более полутора сотен творческих коллективов были приписаны к городскому саду. Городской сад постоянно развивался: со временем появилась художественная мастерская, в 80-х годах прошлого века здесь первыми в стране начали изготавливать ростовые куклы, создали Варьете, известность которого простиралась далеко за пределы Кузбасса. В советские времена Кемеровский городской сад занимал уверенные места в тройке лучших парков страны. В 2001 году Кемеровский городской сад был преобразован в «Парк Чудес». В первый же летний сезон (2002 год) было установлено 4 новых аттракциона. Парк заметно изменился, стал гораздо чище и ухоженнее и продолжает преображаться. В «Парке Чудес» теперь можно отдыхать и зимой - для этого был создан каток, утепленный «Автодром». В летнем сезоне 2003 года в Парке было установлено еще 4 новых аттракциона («Вальс», «Мини-Джет», «Родео», «Капитошка»), появилась Детская комната, заработал прокат. В настоящее время в парке действуют 30 аттракционов, игровые автоматы, волейбольная и теннисная площадки, тир, 7 кафе, в выходные дни играет духовой оркестр.
За сезон его посещает около полутора миллионов человек.