This is Domkirken, the cathedral. The bottom part was built in about 1250. It is at one end of Lille Ovregaten.