16 июня 1935 года в Мурманске открылся морской пассажирский вокзал, первыми посетителями которого стали пассажиры парохода «Вятка». Первое здание вокзала было деревянным.
В январе 1962 г. введено в эксплуатацию новое здание с рестораном «Волна». В 2009 г. у здания вокзала встал на вечную стоянку первый в мире атомный ледокол «Ленин». В 2016 г. проведена полная реконструкция здания вокзала.
До последнего времени вокзал обслуживал пассажирские перевозки вокруг Кольского полуострова и в Архангельск. Сейчас он вместе со своей акваторией превращен в круизно-пассажирский терминал «Арктическая гавань», где швартуются прибывающие в Россию океанские лайнеры.
Район Морского вокзала и расположенного поблизости Мурманского морского торгового порта является любимым местом кинематографистов. Здесь снимались сцены к художественным фильмам «Путь к причалу» с Борисом Андреевым, Георгием Вициным и Любовью Соколовой, «Скорый поезд» с Еленой Майоровой, телесериалу «Родные люди» с Ириной Розановой.