1898. gadā ZviedrijasRigsdags pieņēma lēmumu aiz polārā loka izbūvēt dzelzsrūdas transporta dzelzceļu no KirunasZviedrijas ziemeļos uz Narvīku. 1902. gada 1. janvārī Narvīkas ciems ieguva pilsētas statusu. Dzelzceļa būvi pabeidza 1902. gada novembrī, 1903. gada 14. jūlijā to oficiāli atklāja Zviedrijas un Norvēģijas karalis Oskars II.
Narvīkas pilsēta stipri cieta Otrā pasaules kara kaujās 1940. gada aprīlī un maijā.