14 июня 1935 года в Мурманске заработал Морской пассажирский вокзал. В этот день в заполярный порт прибыл пароход «Вятка».
Через два дня было открыто здание вокзала. Деревянное двухэтажное строение вмещало в себя 150 человек. Залы были обустроены по примеру крупных морских портов: диваны для ожидания рейса, буфет, книжный киоск с газетами и журналами, комната матери и ребенка.
Новое бетонное здание появилось в 1962 году, когда потребность в морских пассажирских перевозках стала высока как никогда. К причалам ошвартовывались теплоходы и пароходы. Было налажено сообщение с Териберкой, Архангельском, Соловецкими островами, Шпицбергеном, западным берегом Кольского залива, восточным побережьем Мурманской области.
В 2016 году морской вокзал был открыт после реконструкции. Один из пирсов был удлинен до двухсот метров. Он обеспечил возможность захода крупногабаритных судов.
В 2009 году у причала морского вокзала на вечную стоянку встал первый в мире атомный ледокол «Ленин».
