Narvik dipisahkan dari kotamadya Ankenes ketika menjadi kota dan kotamadya sendiri pada tanggal 1 Januari1902. Kotamadya Ankenes digabungkan dengan Narvik pada tanggal 1 Januari 1974.
Narvik menjadi bagian dari skandal Terra pada tahun 2007 berkaitan dengan berbagai investasi yang dibuat oleh kotamadya.