Основан в 1916 г. в связи с созданием морского порта в Кольском заливе и проведением Мурманской железной дороги.
Мурман - старое русское название северного побережья Кольского полуострова (позже Мурманский берег); в основе названия этноним мурмане, искажённое норманны ("норвежцы"), которые часто посещали этот берег.
До апреля 1917 г. назывался Романов-на-Мурмане, в честь императорского дома Романовых. С 1921 г. центр Мурманской губернии, с 1927 г. - Мурманского округа Ленинградской области. С 1938 г. центр Мурманской области.
Во время Великой Отечественной войны 1941-45 через Мурманский порт шли грузы, поступавшие из стран-союзниц для снабжения СССР.
Из Мурманска начал своё плавание в 1933 г. ледокольный пароход "Челюскин". Здесь закончил своё плавание ледокол "Ермак" (ныне музей).
