Το πιο σημαντικό ιστορικό ορόσημο, η οποία είναι διάσημη για Aalborg, είναι η γοτθικού ρυθμού καθεδρικός ναός του Αγίου Budolfa. Αυτό είναι ένα από τα παλαιότερα κτίρια στη Δανία. Ο ναός χρονολογείται από το Χ αιώνα.

Χτίστηκε αρχικά στο ρωμανικός στυλ, προς τιμήν του Αγίου Budolfa, προστάτη των ναυτικών. Στο XIV αιώνα, ο καθεδρικός ναός καταστράφηκε από την ίδια τη δομή ήταν μόνο ένα ίδρυμα. Πλούσιοι έμποροι και οι έμποροι αντληθέντων κεφαλαίων, και λίγο αργότερα στην περιοχή του κατεστραμμένου ναού κτίστηκε μια νέα εκκλησία για τους ενορίτες.

Μέσα από τον καθεδρικό ναό του Αγίου Budolfa είναι καλά διατηρημένες τοιχογραφίες του XVI αιώνα. Το 1689 εις βάρος του Niels Espersen και η σύζυγός του είχαν χτίσει έναν βωμό, διακοσμημένο με τα παλτά τους όπλων. Το 1779, ο ναός προστέθηκε στο κωδωνοστάσιο μπαρόκ. Το καμπαναριό χτίστηκε με χρήματα που δώρισε η αδελφό και την αδελφή του Ιακώβ και η Ελισάβετ Himmer. Στο εσωτερικό του καθεδρικού ναού είναι τοίχοι είναι διακοσμημένοι με πορτρέτα των πατρώνων, οι οποίες διεξήχθησαν στις δωρεές των εσωτερικών τελειωμάτων του ναού. Ιδιαίτερη προσοχή των επισκεπτών προσέλκυσε το βαπτιστήριο το 1728 και το τμήμα το 1692.

Καθεδρικό Ναό του Αγίου Budolfa περιβάλλεται από υπέροχα ιστορικά αξιοθέατα, όπως ο Jens Bang Σπίτι, Δημαρχείο, Ιστορικό Μουσείο, το Μοναστήρι του Αγίου Πνεύματος. Σήμερα, ο ναός είναι ένα από τα πιο γνωστά και σημαντικά ιστορικά μνημεία στη Δανία. Κάθε χρόνο, ο καθεδρικός ναός του Αγίου Budolfa επισκέπτονται πολλοί τουρίστες από όλο τον κόσμο.