30 лет назад, 4 января 1985 года, введена в эксплуатацию 19-этажная гостиница «Арктика», самое высокое здание в Мурманске и в Мурманской области. Гостиница расположена в самом центре Мурманска, на площади Пяти Углов (проспект Ленина, 82).

Автор проекта – архитектор М.Чернов.

Построена на месте старой четырехэтажной гостиницы «Арктика» (1933). В разные годы в старой «Арктике» останавливались физик Сергей Вавилов, полярники Владимир Визе, Отто Шмидт и Иван Папанин, писатели Вениамин Каверин, Константин Симонов и Валентин Катаев, зоолог Николай Книпович. В 1972 году здание было снесено.

До 1988 года гостиница находилась в ведомстве управления коммунального хозяйства, в 1990 году вошла в состав совместного советско-шведского предприятия. В 1996 году «Арктика» получила статус муниципального гостинично-ресторанного комплекса, а в 2003 году – муниципального унитарного предприятия.

К 80-летию города, в 1996 году, по инициативе первого мэра Мурманска Олега Найденова на гостинице были установлены часы-куранты.

В 2006 году гостиница «Арктика» была приватизирована и зарегистрирована как предприятие ОАО «Отель „Арктика“». Учредителями стали администрация Мурманска и ЗАО «Евразия: отели и курорты». Половина акций гостиницы принадлежат городу.

В 2007 году здание было закрыто на реконструкцию, которую провели совместными усилиями AZIMUT Hotels, Архитектурная мастерская Николая Лызлова и английское архитектурное бюро. В ходе реконструкции проведено капитальное обновление фасада здания, увеличено количество лифтов, обновлены все коммуникации, заменена система пожарной безопасности, увеличен средний размер номеров.

13 сентября 2014 года гостинично-деловой комплекс «Арктика» вновь открылся после реконструкции. В состав 19-этажного комплекса вошел отель категории 4 звезды Azimut Отель Мурманск на 186 номеров, офисные помещения класса B общей площадью 11 тыс. м², магазины, самый большой в городе конференц-центр более чем 500 мест, предприятия общепита и двухуровневая парковка более чем 200 машино-мест.