Oluline ajalooline vaatamisväärsus Aalborg on Kiriku Neitsi Maarja. Algselt oli hoone väike kirik, kuid aja jooksul kohas kirik ehitati kloostri, mis muljet oma suurusest.

Arvatavasti benediktiini klooster ehitati 1116, kuigi vaated ajaloolased vaidlevad: mõned väidavad, et alates asutamisest - 1132. On teada, et 1140 kiriku seinale maeti Norra kuningas Sigurd Magnusson, mida tõendab arvestust kloostri preester Kjeld Calva.

Keskpaigaks 16. sajandi klooster koosnes kloostri kiriku, kloostri rakkude ja kõrvalhooned. Hiljem, tempel Neitsi Maarja oli üks peamisi templid linna kihelkonnas. Kuna lagunemine hoone aastal 1876 otsustati lammutada see ja samas kohas ehitada uus kirik. Kaks aastat hiljem, uus kirik ehitati gooti stiilis vanu hooneid jäi vaid kaks kellad ja jääb kivi nikerdamist lääne numbrilaud.

Kes on kõige muljetavaldav templi torn torn ja veranda koos reljeefse kujutise Neitsi Maarja. Kiriku sees on organ, mis ehitati 1961. aastal (kulla ja lilledega kaunistatud), ilus vana kantsli, nikerdatud puidust 1581, ristimiskivi XVII sajandil, ja hilisgooti krutsifiks. Kuni 1902. aastani ruumides katedraali pandi altari XVII sajandil, kuid kuna tulekahju, see põles ja asendati uuega.

Igal aastal kloostri külastab palju turiste üle kogu maailma.