Važan povijesni atrakcija u Aalborgu je crkva Djevice Marije. Izvorno zgrada je mala crkva, ali s vremenom na mjestu crkve izgrađen je samostan, koji impresionira svojom veličinom.

Vjerojatno, benediktinski samostan je izgrađen u 1116, iako su stavovi povjesničara slažem: neki tvrde da je datum osnutka - 1132. Poznato je da je u 1140 u zidovima crkve pokopan norveški kralj Sigurd Magnusson, kao što pokazuje evidenciji samostanskoj svećenika Kjeld Calva.

Do sredine 16. stoljeća Opatija sastojala od samostanske crkve, redovničkim stanica i gospodarske zgrade. Kasnije, hram Djevice Marije bila je jedna od glavnih hramova gradske župe. Zbog dotrajalosti zgrade u 1876. odlučeno je da ga sruši i na istom mjestu izgraditi novu crkvu. Dvije godine kasnije, nova crkva sagrađena u gotičkom stilu starih zgrada je ostala samo dva zvona i ostatke klesarsku na zapadnom zabatu.

Tko je najimpresivniji hram toranj s tornjem i trijem s reljefnim likom Djevice Marije. U crkvi je tijelo koje je izgrađen u 1961 (zlatom i ukrašen cvijećem), lijepa stara propovjedaonica, urezana u drvo u 1581, krstionica iz XVII stoljeća, a kasno gotički križ. Do 1902. godine u prostorijama katedrale stavljen je žrtvenik iz XVII stoljeća, ali zbog požara, izgorio i zamijenjen je novim.

Svake godine samostan je posjećuju brojni turisti iz cijelog svijeta.