Satu tarikan sejarah yang penting di Aalborg adalah Gereja the Virgin Mary. Pada asalnya bangunan itu sebuah gereja kecil, tetapi dari masa ke masa di tapak gereja itu dibina sebuah biara, yang mengesankan dengan saiznya.

Mungkin, biara Benedictine yang dibina pada 1116, walaupun pandangan ahli sejarah bersetuju: ada orang yang mengatakan bahawa tarikh asas - 1132. Adalah diketahui bahawa di 1140 di dinding gereja dikebumikan Norway Raja Sigurd Magnusson, seperti yang dibuktikan melalui rekod imam biara Kjeld Calva.

Pada pertengahan abad ke-16 Abbey terdiri daripada sebuah gereja biara, sel-sel monastik dan bangunan. Kemudian, kuil Perawan Maria adalah salah satu kuil besar daripada paroki bandar. Kerana usang bangunan itu pada tahun 1876 ia telah memutuskan untuk merobohkan dan di lokasi yang sama untuk membina sebuah gereja baru. Dua tahun kemudian, sebuah gereja baru dibina dalam gaya Gothic bangunan lama kekal hanya dua loceng dan tinggalan batu ukiran pada pediment barat.

Siapakah menara kuil yang paling menarik dengan puncak menara dan anjung dengan imej melegakan Perawan Maria. Di dalam gereja adalah satu badan yang telah dibina pada tahun 1961 (dengan emas dan dihiasi dengan bunga), sebuah mimbar lama yang indah, ukiran kayu pada tahun 1581, pembaptisan font abad XVII, dan salib gothic lewat. Sehingga 1902 di premis gereja itu diletakkan mezbah dari abad XVII, tetapi kerana api, ia dibakar dan digantikan dengan yang baru.

Setiap tahun biara dikunjungi oleh ramai pelancong dari seluruh dunia.