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