Гостиница «Арктика» появилась в столице Мурманской области ещё в 1933 году. Тогда это было невысокое четырёхэтажное каменное здание, всего на 100 номеров. В 1972 – 1984 гг старое здание было снесено и на его месте возведена новая «Арктика» — 18-этажное здание высотой 72 метра, способное разместить до 1030 человек. По окончании строительства «Арктика» стала самым высоким зданием на Кольском полуострове.

С 2009 года «Арктика» закрыта на реконструкцию. Надеемся, что вскоре обновленная гостиница распахнет свои двери новым постояльцам.