När Luleås första järnverk byggdes vid Karlsvik väster om staden i början av förra seklet behövdes en järnväg för att transportera järnmalmen dit, Gammelstad-Karlsvikshyttans järnväg (GKJ). Tidigare skeppades all malm som transporterades till Luleå ut via Luleå malmhamn. I samband med elektrifieringen av Malmbanan 1922 elektrifierades också GKJ. Järnverket stängdes dock redan 1925 och revs några år senare. Trafiken på banan upphörde sedermera och kontaktledningen revs 1939. Järnvägen GKJ lades ned på 50-talet och yttersta delen till Karlsvikshyttan revs upp. Under den andra halvan av 60-talet återupptogs trafiken på banan då Storhedens industriområde skapades. Under 1980-talet bildades järnvägsmuseet vid Karlsvikshyttan och spåret dit återuppbyggdes.