Важна историческа забележителност в Ольборге е църквата на Дева Мария. Първоначално изграждане е малък церквушкой, но с времето на мястото на църквата е бил построен манастирът, който впечатлял своите размери.

Предполага се, бенедиктински манастир е бил построен през 1116 г., въпреки че мнението на историци се различават: някои твърдят, че датата на основаване - 1132 година. Известно е, че в 1140 г., в стените на църквата е бил погребан норвежки крал Sigurd Магнусон, както е видно от записа на манастирския свещеник Кьелда Калва.

Към средата на 16 век абатство състои от манастирския храм, килии и стопански постройки. По-късно храмът на Дева Мария се превърна в един от най-големите енорийски храмове на града. Поради овехтяване на сградата през 1876 г. е било взето решение да го събарят и на същото място да се построи нова църква. Две години по-късно е издигнат нов храм в готически стил, от стари сгради, останали само две камбани и останки от каменни резби на западния фронтоне.

Сега е особено впечатляващ кула на храма с spire и веранда с релефа на Дева Мария. Вътрешността на храма е орган, който е построен през 1961 г. е украсена със злато и цветя), красива стара катедра, вырезанная от дърво в 1581 г., крестильная кръщелен шрифт XVII век, както и късно-готически кръст. До 1902 г. в закрито църквата е поставен олтара от XVII век, но поради пожар той е изгоряла, и го заменя с нова.

Всяка година манастирът се посещава от голям брой туристи от цял свят.