Da den nye Tromsø domkirke kom i 1861, ble den gamle kirken flyttet til Strandveien som kirke for Tromsøysund sogn, sognet som omgav kjøpstaden Tromsø. Kirken ble også utvidet til en korskirke, og taket ble hevet. Tårnet stammer også fra denne utvidelsen. På folkemunne gikk kirken nå under navnet Landskirka (i motsetning til Domkirken som lå innenfor bygrensen). I 1965 ble navnet endret til «Tromsøy kirke».