Harstad Kirke ble bygget på bakgrunn av at Harstad ble eget prestegjeld i 1954, og stod ferdig i 1958. Jan Inge Hovig er her arkitekten bak, og har uttalt at han ønsket en kirke som «lå lavt og i harmoni med terrenget».
Kirkebygget er delt i tre deler. Kirkerommet er rektangulært med et bratt saltak. Menighetssalen har et lavt, flatt tak og det frittstående klokketårnet er karakteristisk med tak formet som en pil. Hovig beskrev selv kirken som en skulptur og bygget har skulpturelle kvaliteter, blant annet på grunn av tårnet som ligner en pil.
Harstad kirke er på Riksantikvarens liste over listeførte kirker.