La Domkirke (Storgata), la cattedrale luterana di Tromsø, è una delle più grandi chiese in legno della Norvegia; l’orario di apertura cambia spesso. In cima alla collina si trova poi la chiesa cattolica (Storgata 94; 9-19.30). Entrambe queste chiese furono costruite nel 1861 e ciascuna, tanto per cambiare, si fregia del titolo di "sede episcopale più settentrionale della Terra" per la rispettiva confessione.