Hovedkirken i domprostiet er Tromsø domkirke, bygd i 1861, den eneste norske domkirken bygd i tre. Den eldste kirken er Elverhøy kirke fra 1803. Den yngste kirken er Kroken kirke fra 2006. I denne kirken ligger også Tromsø døvekirke.