Открытие первого на Колыме парка культуры и отдыха состоялось в 1935 г. Автор проекта – архитектор В. А. Бурдуков. Первоначально назывался «ПКиО имени т. Ягоды», а в 1938 г. парку дали имя М. Горького, но и оно сохранялось недолго. Площадь зелёного массива – около 8 гектаров. Работали детский городок, зооуголок с медведями, волками, хищными птицами, футбольная и волейбольные площадки, теннисный корт, площадки для игры в городки, карусель, качели, павильон-читальня, танцевальная площадка, летняя сцена. Позднее на территории парка появились тир, парашютная вышка, бильярдная, колесо обозрения, открылись новый стадион, Дворец спорта, плавательный бассейн, здание областного театра кукол, павильон игровых автоматов, площадки для спортивных игр, для паркура. В конце 2007 г. состоялось торжественное открытие Ледового дворца, летом 2009 г. – в честь 70-летия Магадана – архитектурной композиции «Добрый Ангел Мира» на центральной аллее парка. В 2013 г. специалисты парка запустили новый аттракцион – американские горки высотой 10 метров, в конце 2017 г. от «Привокзальной площади» отправился в путь детский паровозик. В День города 14 июля 2018 г. торжественно открыли Японскую аллею. В 2022 г. на верхней площадке парка появился новый аттракцион «Танкодром». В парке традиционно проходят многие городские мероприятия.
