thumb|left|Pierwszy szwedzki parowóz produkcji firmy Nydqvist & Holm. Na drugim planie Dworzec Centralny (1922) W tym samym czasie, w latach 1867–1871, rozpoczęto budowę dworca kolejowego. Oddano go do użytku 17 lipca 1971, równocześnie z uruchomieniem Sammanbindningsbanan. Budynek dworca, zaprojektowany przez głównego projektanta kolejowego, architekta Adolfa W. Edelsvärda został wzniesiony w stylu włoskiego renesansu. Fasada znajduje się od strony ulicy Vasagatan i była pierwotnie zwieńczona posągami Svei och Göty umieszczonymi po obu stronach małego herbu Szwecji z królewską koroną, dłuta Fransa Oscara Theodora Berga. Dekoracje te zostały usunięte podczas renowacji i rozbudowy dworca w latach 50. XX w. Dworzec miał halę peronową, również zaprojektowaną przez Edelsvärda, obejmującą pięć peronów. W dniu swej inauguracji dworzec odprawił 518 pasażerów i 10 pociągów, zarówno wyjeżdżających jak i przyjeżdżających. Dworzec północny, połączony z centralnym, stał się odtąd dworcem towarowym. Ruch jednak szybko wzrastał. W 1876 doprowadzono do dworca linię prowadzącą do Västerås a sam dworzec rozbudowano o kilka peronów i budynków związanych z obsługą ruchu towarowego (m.in. wiadukt Kungsbron, oddany do użytku w 1881). Dworzec Centralny wkrótce okazał się za mały i pojawiły się plany, żeby m.in.