Am 1. Dezember 1861 wurde die Tromsø domkirke vom Bischof Carl Peter Essendrop eingeweiht. Dabei wurde der Kirchturm erst ein Jahr später fertig.
Die Kirche ist die größte neugotische Holzkirche des Landes. Sie liegt südwestlich des Hafens von Tromsø.