60-е годы.Проблема нехватки гостиничных номеров особо ощущалась на Колыме в 50-х годах прошлого века. Рабочие со всего союза потянулись в Магаданскую область за "длинным рублем". Однако большинство приезжих встречали одну и ту же надпись: "Мест нет". Гостям приходилось ночевать на улицах, в фойе гостиниц, в аэропортах и на автовокзале. Чтобы избавиться от этой проблемы, было решено в самом центре города,рядом с автовокзалом, построить новую красивую гостиницу. Осенью 1959 года после подписания акта приемки здания была торжественно перерезана ленточка и 100 гостиничных номеров открыли свои двери для постояльцев.