Строительство церкви Пресвятой Девы Марии началось в начале XII века и завершилось в 1180 году. То есть это самая старая церковь Бергена.

Деньги на строительство храма дал король Норвегии, купцы и горожане Бергена. Возведением занимались мастера из Скании, создавшие классическую трехнефную базилику. Благодаря тому, что церковь почти не перестраивали, она имеет подлинные черты романского стиля.

Здесь сохранился уникальный образец романского стиля – южный портал, богато украшенный резьбой. Этот портал считается лучшим в Норвегии.

После того, как Брюген стали заселять ганзейские немцы, церковь перешла в руки богатых купцов, не позволивших разрушить храм. В результате Церковь Пресвятой Девы Марии стала единственным средневековым храмом из 12, дожившим до наших дней. Мало того, она еще и получила богатое внутреннее убранство.

Иконостасом церкви служит дубовый триптих, покрытый позолотой. Он был выполнен Любекскими мастерами в XV веке. Кроме триптиха, алтарь украшают 15 барочных скульптур XVII века. Гордостью храма является висячая кафедра, выполненная из резного дерева. Кафедра была подарена церкви брюггенскими купцами в 1676 году.