Den ursprungliga 1 052 m långa Njullátunneln färdigställdes 1902 i samband med Malmbanans utbyggnad mellan Gällivare och Narvik. För att komma till rätta med olika problem såsom vatteninläckning och (vintertid) svallisbildning i den gamla relativt ytligt belägna tunneln lät Banverket 1988–90 bygga en ny 1 431 m lång tunnel längre in i berget.