Tromsdalen kirke, også kalt Ishavskatedralen, ble innviet den 19. november 1965. Arkitekten, Jan Inge Hovig, lyktes med å skape et mesterverk. Kirken er et seilingsmerke som kan sees både fra Tromsøysundet, fra brua og under landing med fly. De 11 aluminiumsbelagte betongplatene på hver side av taket gir katedralen sin form.
Hovedinngangen i vestveggen omgis av en stor glassfasade med et markant kors. Østveggens fantastiske glassmosaikk kom først i 1972.
Kunstneren Victor Sparre skapte med sin glasskunst et av sine viktigste verk. Det framstiller Guds hånd hvorfra det utgår tre lysende stråler; en gjennom Jesus, en gjennom kvinne og en gjennom mann. Glassmaleriet er rikt på symboler og vekker stor oppmerksomhet hos de besøkende. Kirkebenkene av eik, de store prismelysekronene, alterringen og prekestolen utgjør det viktigste av innredningen. Alt er holdt i en stil som faller godt sammen med kirkerommets strenghet og enkelhet.
Kirkens orgel ble bygget i 2005 av Grönlunds orgelbyggeri. Det har 42 stemmer fordelt på tre manulaer og pedal, og er bygget i moderne stil med et visst fransk-romantisk tilsnitt. Orgelet er tilpasset kirkens arkitektur på en mesterlig måte og kan gi assosiasjoner til seil og isflak.
Orgelet har 2940 piper hvorav den lengste er 32 fot lang og den minste er 5 millimeter. Mye av treverket er av massiv furu og belgene er laget av reinskinn.