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