4 января 1985 года новая Арктика появилась на месте старой, построенной в 1933 году, на улице Ленинградской. Здание возводили в течение 15 лет. В 1996 году Арктика обзавелась часами-курантами с мелодией Я люблю моё Заполярье. В начале 2000-х вновь была закрыта на ремонт и несколько лет имела горькую славу самого большого рекламного щита в Заполярье. Но в 2014-м ее реконструировали в гостинично-деловой комплекс Арктика.
18-этажное здание на 635 номеров, готовое принять более 1000 постояльцев, остается самым высоким в Мурманске.
