В городе Новокузнецке открыт для посетителей Парк имени Гагарина. Парк вплотную примыкает к Саду Металлургов. Расположен на проспекте Металлургов. Впервые деревья на месте парка начали сажать в 40-х годах на месте заболоченного пустыря, рядом с кинотеатром «Коммунар» и Садом металлургов. Болото засыпали, перекачивая по трубам грунт с возвышенности на правом берегу Томи, рядом с ручьем Водопадным.
В закладке парка принимал участие весь город. В мае 1960 г. горожанами на месте парка были высажены первые деревья. В начале 1966 г. было издано распоряжение об открытии парка Гагарина. Имя первого космонавта планеты получил по предложению директора планетария Альберта Андреевича Федорова.
Парк имени Гагарина – не только парк развлечений со множеством аттракционов, но также и природный памятник – здесь растем много различных видов деревьев и растений.
На территории парка располагаются скамейка-такса, ростовая фигура «Космонавт», оригинальная композиция «Сибирский олененок».
20 лет в парке радовал детвору самолет «Ил-18» - кинолекционный зал планетария.
Самым популярным местом парка стал «звездный дом» - первый за Уралом стационарный планетария им. А. А. Федорова и обсерватория, модель «Солнечные часы».
В парке имени Гагарина находится памятник в честь 50-летия города Новокузнецка «Рабочие руки».
Рядом – здание бывшего кинотеатра «Коммунар», первого звукового кинотеатра в Кузбассе (построен в 1932 г.).