Железнодорожный вокзал станции Мурманск – это важная составляющая часть Октябрьской железной дороги. Само здание было возведено в 50-х годах прошлого века на том месте, где и раньше располагалась станция, которая сгорела во время Великой Отечественной войны. Вокзал представляет собой трехэтажное строение светло-зеленого цвета, увенчанное шпилем с пятиконечной звездой. Проект нового вокзала выполнили сотрудники «Ленгипротранса».
Здание вокзала с куполом было построено в 1954 году. В 1959 году при помощи вертолета был установлен 15-метровый шпиль со звездой. В 1962 году были пристроены два корпуса, в которых сейчас размещаются зал ожидания и ресторан. Мурманский вокзал стал первым в Советской России объектом, который посетил во время своего визита в СССР в 1963 году лидер Кубы Фидель Кастро. В ходе импровизированного митинга гость прямо на вокзале обратился к встречающим со словами приветствия.