В 1894 году, министр финансов Сергей Витте, с официальным визитом посетил Екатерининскую гавань, которая находится близ города Мурманска (около 30 километров).
После своего визита, Витте подал идею царствующему в то время императору Николаю II, о постройке в этом месте коммерческого порта, потому что, как позже писал Витте: «Такой грандиозной гавани я никогда в своей жизни не видел».
Коммерческий порт был заложен летом 1896 года, а уже через 3 года, 6 июля 1899 года состоялась церемония открытия порта Александровск-на-Мурмане и в этот же год поселение получило почетный статус города.
Город был назван в честь императора Александра III, в честь отца правящего Николая II. К началу XX века в городе была построена православная церковь, школа и сам порт, а вся территория была освещена электричеством.
В 1926 году преобразован в сельское поселение, а через год стал центром Александровского района, который в 1930-е годы имел статус финского национального района.
В 1931 году Александровское переименовали в село Полярное, а уже через восемь лет село преобразовалось в город Полярный.
В годы Великой Отечественной войны в Полярном находилась главная база Северного флота, а уже после войны эту базу перераспределили в Ваенгу (Североморск).
В наши дни, в Полярном находится пункт базирования дивизиона тральщиков Северного флота ВМФ России «Полярный».