Den første kirken i Tromsø ble bygd i omkring år 1250 av Håkon Håkonsson som et kongelig kapell. Den er nevnt i «Håkon Håkonssons saga»: «Han lot bygge en kirke nord i Troms og kristnet hele kirkesognet». Kirken tilhørte altså kongen, ikke den katolske kirken. Denne kirken dannet nordgrensen for det katolske Norge, og var verdens nordligste kirke, inntil kirken på Vardøya ble vigslet av erkebiskop Jørund av Nidaros i 1307.