Dôležitým historický atrakcií v Aalborgu je kostol Panny Márie. Pôvodne bola budova malý kostol, ale v priebehu času v mieste kostola bol postavený kláštor, ktorý zaujme svojou veľkosťou.

Predpokladá sa, benediktínsky kláštor bol postavený v roku 1116, aj keď názory historikov nesúhlasí: niektorí tvrdia, že dátum založenia - 1132. Je známe, že v roku 1140 v stenách kostola bol pochovaný kráľ Sigurd Magnusson nórsky, ako o tom svedčí záznamy kláštorného kňaza Kjeld Calva.

V polovici 16. storočia opátstva sa skladala z kláštorného kostola, mníšskych bunky a hospodárske budovy. Neskôr, chrám Panny Márie bola jedným z hlavných chrámov v centre farnosti. Vzhľadom k chátraniu budovy v roku 1876 to bolo rozhodol sa ju strhnúť a na rovnakom mieste postaviť nový kostol. O dva roky neskôr, nový kostol bol postavený v gotickom štýle starej budovy zostali len dva zvončeky a zvyšky kamennej rezbárske na západnom štít.

Kto je najviac impozantný veža chrámu s vežou a veranda s reliéfne obraz Panny Márie. Vnútri kostola je orgán, ktorý bol postavený v roku 1961 (so zlatom a zdobené kvetmi), krásne staré kazateľnica, vyrezávané z dreva v roku 1581, krstiteľnica z XVII storočia a neskoro gotický krucifix. Až do roku 1902 v priestoroch katedrály bol umiestnený oltár z XVII storočia, ale kvôli požiaru, vyhorel a bol nahradený novým.

Každý rok kláštor navštívi veľa turistov z celého sveta.