За памятниками, выглядывающими из зелени деревьев и цветов, в торце мокрой улицы, нас приветствовала церковь Пресвятой Девы Марии. Построена она была в XII веке на средства, собранные королем, горожанами и купцами. С тех пор церковь сохранила свою внешность, поскольку ей удалось избежать многих пожаров, кроме 1198 и 1248 годов.
Общий облик выдержан в романском стиле, но встречаются готические и барочные элементы. Основу конструкции церкви составляют две высокие башни и три нефа. С западной стороны храма под пирамидальными крышами разместились две колокольни. Из всех четырех входов в церковь самым богатым и декорированным является южный. Его портал обрамляют резные капители, поддерживаемые стройными колоннами. В переплетающихся орнаментах арки можно разглядеть львиные головы, соединенные попарно.
Основной материал, из которого построена базилика — стеатит, здесь использовалось пять его разновидностей. Как минимум три различных типа камня, добытого в разных карьерах региона, стали кирпичиками в стенах храма.
Что касается внутреннего убранства, то украшенный резьбой южный портал, выполненный в романском стиле, считается одним из лучших в Норвегии. Особым сокровищем считается обильно позолоченная кафедра в барочном стиле, привезенная немецкими купцами из Голландии в 1677 году. Ее украшает роспись в виде христианских добродетелей и созвездий. Помимо этого, церковь Девы Марии имеет один из самых прекрасных алтарей в стране. По триптиху золотой краской разливается небесный свет, на его фоне в окружении апостолов и святых изображена Мадонна с младенцем. С обратной стороны боковых частей триптиха тоже есть росписи — иллюстрации библейских сюжетов, в частности, сцена поклонения волхвов..
Вдоль стен базилики расположены пятнадцать скульптур высотой с человеческий рост: Моисей, Павел, Иоанн Предтеча и двенадцать апостолов. Статуи появились в храме еще в XVII веке. Хотя в церкви можно увидеть и более древние произведения искусства, например, фрески XV-XVI вв., найденные при очередной реставрации здания в 1930 году. Они изображают сцены распятия, вознесения, чуда Пятидесятницы.
Под одним из нефов подвешен макет парусника, украшения такого рода мы встречали в некоторых церквях Норвегии и Франции.
Базилика упоминается в саге о Сверрире: именно в церкви Девы Марии мятежники-биркебейнеры нашли убежище, когда в 1183 году их атаковала крестьянская армия.
Во времена Ганзейского союза эта часть Бергена оказалась заселена немецкими купцами, и в 1408 году базилика стала главным религиозным местом сбора немецких прихожан. После этого в народе церковь прозвали «немецкой».
Постепенно многим немцам пришлось вернуться в Германию. Тогда церковь Девы Марии из статусной превратилась в обычную приходскую, хотя проповеди продолжали проводиться на немецком языке вплоть до 1914 года.
Последние реставрационные работы проводились здесь в 2013 году.