Svarīgs vēsturisks objekts Aalborg ir baznīca Virgin Mary. Sākotnēji ēka bija maza baznīca, bet laika vietā baznīcas pār uzcēla klosteri, kas pārsteidz ar savu izmēru.

Jādomā, benediktiešu klosteris tika uzcelta 1116, lai gan viedokļi vēsturnieku nepiekrist: daži apgalvo, ka dibināšanas datums - 1132. Ir zināms, ka 1140 sienām baznīcas tika apglabāts Norvēģijas karalis Sigurds Magnusson, par ko liecina ieraksti klostera priestera Kjeld Calva.

Ar mid-16 gadsimtā Abbey sastāvēja no klostera baznīca, klostera šūnām un saimniecības ēkas. Vēlāk, templis Jaunavas Marijas bija viens no galvenajiem tempļiem no pilsētas pagastā. Sakarā sagrūšana ēkas 1876 tika nolemts nojaukt, un tajā pašā vietā būvēt jaunu baznīcu. Divus gadus vēlāk, jaunā baznīca tika uzcelta gotu stilā vecās ēkas palika tikai divi zvani un paliekas akmens griešanai rietumu frontons.

Kas ir visvairāk iespaidīgs templis tornis ar smaili un veranda ar reljefa attēlu Jaunavas Marijas. Baznīcā ir struktūra, kas tika uzcelta 1961. gadā (ar zelta un rotāta ar ziediem), skaista vecs kancele, cirsts koka 1581., kristību fontu no XVII gadsimtā, un vēlu gothic krucifikss. Līdz 1902. telpās katedrāles tika ievietots altāri no XVII gadsimtā, bet tāpēc, ka uguns, tā nodega un tika aizstāts ar jaunu.

Katru gadu klosteris apmeklē daudzi tūristi no visas pasaules.