Stedet byen Narvik ble anlagt i 1901, ved Ofotbanens endestasjon, sognet til Ankenes sogn i Ofoten prestegjeld. Ved kgl.res. av 21. desember 1903 ble kjøpstaden fradelt Ankenes som eget sogn, gjeldende fra 1. januar 1904, og det skulle bygges kirke for Narvik. Samtidig ble det opprettet et residerende kapellani i Ofoten prestegjeld, som skulle betjene kirkelyden i Narvik. Narvik kjøpstads sogn ble ved kgl.res. av 28. juni 1929 utskilt som eget sognekall, gjeldende fra 1. juli 1929, og det residerende kapellaniet i Ofoten ble samtidig nedlagt. Ved kgl.res. av 26. oktober 1923 ble det tillatt bygd kirke med 800 sitteplasser på Stormyra i Narvik.