Важливою історичною пам'яткою в Ольборзі є церква Діви Марії. Спочатку споруда була невеликою церквою, але з часом на місці церкви було споруджено монастир, який вражав своїми розмірами.

Імовірно, бенедиктинський монастир був споруджений в 1116 році, хоча думки істориків розходяться: деякі стверджують, що дата заснування - 1132 рік. Достовірно відомо, що у 1140 році в стінах церкви був похований норвезький король Сігурд Магнуссон, про що свідчать записи монастирського священика Кьелда Калва.

До середини 16 століття абатство складалося з монастирського храму, келій і прибудов. Пізніше храм Діви Марії став одним з головних парафіяльних храмів міста. З-за старості будівлі в 1876 році було прийнято рішення його знести і на тому ж місці побудувати нову церкву. Через два роки був споруджений новий храм в готичному стилі, від старого споруди залишилося тільки два дзвони і залишки кам'яної різьби на західному фронтоні.

Зараз особливо вражає вежа храму зі шпилем і ганок з рельєфним зображенням Діви Марії. Усередині храму знаходиться орган, який споруджений у 1961 році (прикрашений золотом і квітами), прекрасна старовинна кафедра, вирізана з дерева в 1581 році, хрестильна купіль XVII століття, а також позднеготічеськой розп'яття. До 1902 року в приміщенні собору був розміщений вівтар XVII століття, але з-за пожежі він згорів, і його замінили на новий.

Щорічно монастир відвідує велика кількість туристів з усього світу.