Магаданский городской парк образован по приказу Дальстроя. Еще в мае 1935 года, замещавший директора «Дальстроя» З.А. Алмазов, выдвинул «задачу организации места культурного отдыха и физического воспитания» в Магадане. Проектировать и распланировать культурный очаг, было поручено инженеру В.А. Брундукову. Строительство шло быстрыми темпами, и 6 июля 1935 года Магаданский парк культуры и отдыха был открыт, получив название ПКиО имени т. Ягоды»
Построенный объект представлял собой территорию около 80 тысяч квадратных метров, располагал тринадцатью волейбольными, двумя городошными, одной теннисной площадками, детской площадкой, площадкой для танцев, для массовых игр, ряд аллей и т.д.
Затем, Э.П. Берзин (директор «Дальстроя») утвердил специальное «Положение о парке культуры и отдыха» Согласно ему, основной задачей ПКиО являлась организация и руководство культурно-массовой работой среди населения, внедрения физической культуры. Первым комендантом парка был П.И. Семерже.
Со временем лицо парка видоизменялось. Появился зооуголок, в котором обитали два бурых, один белый медведи, два осла, лиса, волк и другие животные. На территории парка располагались парашютная вышка, стадион, а в 1939 году открылся кинотеатр на 230 мест. В это же время парк был переименован в парк культуры и отдыха имени М. Горького.
