Důležitým historický atrakcí v Aalborgu je kostel Panny Marie. Původně byla budova malý kostel, ale v průběhu času v místě kostela byl postaven klášter, který zaujme svou velikostí.

Předpokládá se, benediktinský klášter byl postaven v roce 1116, i když názory historiků nesouhlasí: někteří tvrdí, že datum založení - 1132. Je známo, že v roce 1140 ve stěnách kostela byl pohřben král Sigurd Magnusson norský, jak o tom svědčí záznamy klášterního kněze Kjeld Calva.

V polovině 16. století opatství se skládala z klášterního kostela, mnišských buňky a hospodářské budovy. Později, chrám Panny Marie byla jedním z hlavních chrámů v centru farnosti. Vzhledem k chátrání budovy v roce 1876 to bylo rozhodl se ji strhnout a na stejném místě postavit nový kostel. O dva roky později, nový kostel byl postaven v gotickém stylu staré budovy zůstaly jen dva zvonky a zbytky kamenné řezbářské na západním štít.

Kdo je nejvíce impozantní věž chrámu s věží a veranda s reliéfní obraz Panny Marie. Uvnitř kostela je orgán, který byl postaven v roce 1961 (se zlatem a zdobené květinami), krásné staré kazatelna, vyřezávané ze dřeva v roce 1581, křtitelnice z XVII století a pozdně gotický krucifix. Až do roku 1902 v prostorách katedrály byl umístěn oltář z XVII století, ale kvůli požáru, vyhořel a byl nahrazen novým.

Každý rok klášter navštíví mnoho turistů z celého světa.