Ένα σημαντικό ιστορικό αξιοθέατο στο Aalborg είναι η εκκλησία της Παναγίας. Αρχικά το κτήριο ήταν ένα μικρό εκκλησάκι, αλλά με την πάροδο του χρόνου στο χώρο της εκκλησίας κτίστηκε ένα μοναστήρι, το οποίο εντυπωσιάζει με το μέγεθός του.

Προφανώς, η μονή Βενεδικτίνων χτίστηκε το 1116, αν και οι απόψεις των ιστορικών διαφωνούν: ορισμένοι υποστηρίζουν ότι η χρονολογία ίδρυσής - 1132. Είναι γνωστό ότι το 1140 στους τοίχους της εκκλησίας ετάφη νορβηγική βασιλιά Sigurd Magnusson, όπως αποδεικνύεται από τα αρχεία του ιερέα μοναστήρι Kjeld Calva.

Μέχρι τα μέσα του 16ου αιώνα Μονή αποτελείται από μια εκκλησία του μοναστηριού, μοναστικά κελιά και τους προσκείμενους χώρους. Αργότερα, ο ναός της Παναγίας ήταν ένας από τους κύριους ναούς της ενορίας της πόλης. Λόγω της υποβάθμισης του κτιρίου το 1876, αποφασίστηκε να το κατεδαφίσει και στην ίδια θέση για να οικοδομήσουμε μια νέα εκκλησία. Δύο χρόνια αργότερα, μια νέα εκκλησία χτίστηκε στο γοτθικό στυλ των παλαιών κτιρίων έμειναν μόνο δύο καμπάνες και τα ερείπια ενός λιθοτεχνίας για το δυτικό αέτωμα.

Ποιος είναι ο πιο εντυπωσιακός πύργος του ναού με έναν οβελίσκο και μια βεράντα με μια ανάγλυφη εικόνα της Παναγίας. Μέσα στην εκκλησία είναι ένα σώμα που χτίστηκε το 1961 (με το χρυσό και στολισμένο με λουλούδια), μια όμορφη παλιά άμβωνα, σκαλισμένο σε ξύλο το 1581, το βαπτιστήριο του XVII αιώνα, και ο αείμνηστος γοτθικό σταυρό. Μέχρι το 1902 στις εγκαταστάσεις του καθεδρικού ναού τοποθετήθηκε ένα βωμό του XVII αιώνα, αλλά λόγω της πυρκαγιάς, που κάηκε και αντικαταστάθηκε από ένα νέο.

Κάθε χρόνο το μοναστήρι επισκέπτονται πολλοί τουρίστες από όλο τον κόσμο.