Bifrost er bygget ved Nydqvist og Holm i Trollhættan i Sverige år 1882 som lok nr 2 av 7.
Lokomotivet ble først brukt i Skåne i Sverige før det kom til Narvik som første damplokomotiv høsten 1900.
Bifrost ble fra 1901 benyttet i anleggstrafikk ved bygging av LKAB sitt anlegg og fra 1903 som skiftelokomotiv fram til 1942.