Den katolske menighet Kristus Konge i Narvik har sitt utspring i den travle jernmalmhavnens mange skipsanløp og dermed mange katolske sjøfolk. Skipene lå ofte i flere døgn (ofte 2 til 4 dager på 1930-tallet, skjønt 1 til 2 dager på 1980-tallet – senere er det kommet ned til 12 og 48 timer). Pater Rudolf Artz M.S.F.s tidlige virke der, fra han flyttet dit i 1972, var dermed både preget av sjømannsmisjon og av bygging av katolsk kirke. Den stod ferdig og ble innviet i 1976. Det året talte den omtrent seksti troende av 17 nasjonaliteter. Menigheten ble formelt opprettet i 1988. I 1991 var den vokst til 75 medlemmer.
Med opprettelsen av Kristi Konge-menigheten i Narvik ble Nordland Norges første fylke med tre katolske menigheter.
Sogneprester, sogneadministratorer og kapellaner
| 1988–1995 (hele perioden) | Rudolf Artz M.S.F., sogneprest for Narvik |
| 1990–1992 | Andreas Żydek M.S.F., sogneadministrator |
| 1992–14. november 1993 | Andreas Żydek M.S.F., sogneprest i Narvik |
| 1991–1995 | Rudolf Artz M.S.F., bosatt i Bodø |
| 3. mars 1996–17. november 2006 | Marek Chełminiak M.S.F., sogneprest i Narvik |
| Februar 2004–31. august 2005 | Jan Tetzlaff M.S.F. kapellan i Narvik |
| 17. november 2006–5. juli 2011 | Jan Tetzlaff M.S.F., sogneadministrator i Narvik |
| 9. juli 2011–1. oktober 2015 | Gunther Josef Jäger, sogneprest |
| 1. oktober 2015–1. oktober 2016 | Erhard Alfons Osmańtzik M.S.F., sogneadministrator |
| 1. oktober 2016–11. februar 2017 | Mieczysław Wiebskowski M.S.F., sogneadministrator |
| 11. februar 2017–1. september 2021 | Mieczysław Wiebskowski M.S.F., sogneprest |
| 1. september 2021–14. august 2024 | Rafał Ochojski M.S.F., sogneadministrator |
| 15. august 2024– | Antonius Sohler, sogneadministrator |