Svarbus istorinis atrakcija Aalborg yra Mergelės Marijos bažnyčia. Iš pradžių pastatas buvo mažas bažnyčia, tačiau laikui bėgant prie bažnyčios svetainėje buvo pastatytas vienuolynas, kuris stebina savo dydžiu.

Manoma, kad Benediktinų vienuolynas buvo pastatytas 1116, nors istorikų nuomonėmis nesutinku: kai kurie teigia, kad pamatai data - 1132. Yra žinoma, kad 1140 iš bažnyčios sienos buvo palaidotas Norvegijos karalius Sigurdas Magnusson, kaip liudija vienuolyno kunigo Kjeld Calva įrašų.

Iki vidurio 16-ojo amžiaus abatija sudarė vienuolyno bažnyčioje, vienuolių ląstelių ir ūkiniai pastatai. Vėliau, iš Mergelės Marijos šventykla buvo vienas iš pagrindinių šventyklų miesto parapijos. Dėl sugadinimui pastato 1876 buvo nuspręsta nugriauti ir toje pačioje vietoje statyti naują bažnyčią. Po dvejų metų, nauja bažnyčia buvo pastatyta gotikos stiliaus senų pastatų išliko tik du varpai ir akmens drožyba vakarinėje frontonas palaikus.

Kas įspūdingiausias šventykla bokštas su smailės ir veranda su reljefiniu įvaizdžio Mergelės Marijos. Bažnyčios viduje yra institucija, kuri buvo pastatyta 1961 metais (su auksu ir papuoštas gėlėmis), gražus senas sakykla, raižyti medžio 1581, krikštykla XVII amžiuje, o późnogotycka koplytstulpis. Iki 1902 m Katedros patalpose buvo padėtas žinutę XVII a aukurą, tačiau dėl ugnies, ji sudegė ir buvo pakeistas nauju.

Kiekvienais metais vienuolynas lankėsi daug turistų iš viso pasaulio.