The Cathedral of Our Lady[1] (Norwegian: Vår Frue domkirke), also commonly known as the Church of Our Lady,[2] is the Catholic cathedral of the city of Tromsø, Norway,[3] and seat of the prelature of the same name.

It is the northernmost Catholic (and Christian in general) cathedral in the world.

It was begun the same year as the Lutheran Cathedral of the city, in 1861, and shares with it the neogothic artistic style.

While the exterior has remained virtually unchanged since 1861, the interior has been modified on more than one occasion; Now the interior is simple and painted in light colors, as was the wish of Bishop Gerhard Goebel, vicar of Tromsø in the 1970s.

In the square known as Stortorget is the episcopal residence, an empire style building from 1832, where Pope John Paul II slept during his visit to Tromsø in June 1989.