La catedral de Tromsø se localiza en el centro de la ciudad, donde estuvo la primera iglesia de la ciudad, una capilla real construida por órdenes de Haakon IV en 1252.