Северный вокзал (Nordbahnhof) возведен в 1920-х годах в ходе широкомасштабной реконструкции Кенигсбергского железнодорожного узла.

Он заменил старые Кранцевский и Земландский вокзалы, которые располагались примерно на том же месте. Тогда же перестали использоваться для пассажирского движения старые вокзалы: Южный, Восточный и Лицентский.

Первоначально Северный вокзал располагал монументальным четырехэтажным зданием, выходящим на Ганза-Плац (нынешнюю площадь Победы). Здание было спроектировано архитекторами Шеффом и Штальманом в функциональном стиле, без каких-либо декоративных элементов. В центре здания (во всю его высоту) находилась высокая ниша с колоннами квадратного сечения, что придавало всему сооружению монументальный вид. Внутреннее устройство здания включало в себя зал ожидания, кассы, служебные помещения, а также магазины и гостиницу.

В ходе боевых действий Второй мировой войны зданию Северного вокзала был нанесен значительный ущерб. После войны оно было восстановлено в довольно близком к довоенному состоянию виде, только крышу сделали более крутой, а над портиком построили высокий карниз. Но по своему прямому назначению – как пассажирский вокзал – оно уже больше не использовалось.

В мае 1964 года движение поездов было вновь открыто, и с вокзала стали отправляться поезда на морское побережье (в Зеленоградск, Пионерский и Светлогорск). При этом было построено небольшое здание с кассами и залом ожидания, в то время как довоенное здание к тому времени уже использовалось как Межрейсовый дом моряков.

В 1976 году участок Калининград – Зеленоградск был электрифицирован – и обслуживание пассажиров на Северном вокзале вышло на новый уровень.