Магаданский городской парк образован по приказу Дальстроя в 1935 году. Построенный объект представлял собой территорию около 80 тысяч квадратных метров, располагал тринадцатью волейбольными, двумя городошными, одной теннисной площадками, детской площадкой, площадкой для танцев, для массовых игр, рядом аллей. Со временем лицо парка видоизменялось: появился зооуголок, в котором обитали медведи, ослы, лисы, волк и другие животные. На территории парка располагались парашютная вышка, стадион, а в 1939 году открылся кинотеатр на 230 мест.