V roce 1884 získal předchůdce LKAB, Gellivare Aktiebolag, koncesi na těžbu v Malmberget. O čtyři roky později byla dokončena první část železnice od Malmberget do Luleå. V roce 1889 byla těžební společnost prohlášena za zkrachovanou a švédská vláda koupila trať za 8 milionů švédských korun (SEK), což byla polovina investičních nákladů. Výstavba rudové a Ofotenské tratě z Gällevare do Narviku začala v roce 1898 a byla dokončena v roce 1902. Most Norddalsbron byl postaven podél Ofoten Line, extra dlouhý z vojenských důvodů, aby byl schopen přerušit linku v případě války. V roce 1940, během války
, most byl vyhodil do povětří. Nicméně kvůli nedostatku výbušnin nebylo demolice dobře provedena a most mohl být opraven Němci.