卑尔根大教堂的历史可追溯到1181年，仍然保持对圣奥拉夫的奉献。教堂可容纳1000人。
在哈康四世统治时期，教堂附近修起了名为Olavskirken的方济会修道院即圣奥拉夫教堂。1248和1240年教堂经历了两次大火并重建。1463年，第三次烧毁后，直到1550年代才再次重建。1623和1640两次火灾之后，卑尔根大教堂最终以现在的外观呈现在游客面前。中殿上方的尖顶被拆掉，取而代之的是一座塔楼。19世纪80年代，在建筑师Christian Christie和 Peter Andreas Blix的主持下，将当时的洛可可风格内部装饰变回了原有的中世纪风格。教堂外部的墙体上装饰有1665年英荷战争Vågen战役所用的炮弹。
卑尔根大教堂的首架管风琴安装于1549年，现今管风琴由Rieger Orgelbau于1997年制作，是本教堂历史上第五架管风琴。如今，教堂日常也用于举办音乐会。