Harstad kirkes historie går tilbage til Anden Verdenskrig, hvor der ikke var en velfungerende katedral i byen. Der opstod et behov for en kirke, da Trondenes Kirke blev lukket ned for at blive renoveret. Så i 1953 begyndte arbejdet med at bygge Harstads eksklusive kirke under ledelse af arkitekten Sigurd Bjørhovde. Den stod færdig i 1958 og blev indviet af biskop Alf Wig.
Det er en af byens populære attraktioner, hvor hundredvis af lokale samles til bøn. Det kunstneriske interiør og de naturskønne landskaber, der omgiver kirken, er en visuel oplevelse for besøgende. Der er mulighed for guidede ture i denne typiske nordiske skønhed hele året rundt.