Svarbiausia istorinis žymus objektas, kuris garsėja Aalborg, yra gotikinė Šv Budolfa. Tai vienas iš seniausių pastatų Danijoje. Bažnyčia datuojamas X a.

Iš pradžių buvo pastatyta romaninio stiliaus garbei Šv Budolfa, patrona buriuotojai. XIV amžiuje, katedra buvo sugriauta struktūros pati buvo tik pamatas. Turtingi pirkliai ir prekybininkai padidino lėšas, o šiek tiek vėliau dėl sunaikinto šventykloje svetainėje buvo pastatyta nauja bažnyčia už parapijiečių.

Viduje Šv Budolfa katedra yra gerai konservuoti freskas XVI a. 1689 metu Niels Espersen ir jo žmona sąskaita buvo pastatė aukurą, puošia savo herbų. 1779 metais šventykla buvo įtraukta į baroko smailės. Varpinė buvo pastatyta paaukotas lėšas brolis ir sesuo Jokūbo ir Elisabeth Himmer. Viduje katedros sienas puošia portretai globėjų, kurie buvo atlikti interjero apdailos darbus šventyklos donorystę. Ypatingas dėmesys lankytojų pritraukė krikšto šriftą 1728 ir 1692 skyrių.

Katedra Šventojo Budolfa apsuptas didingų istorinių vietų, tokių kaip Jens Bang namas, miesto rotušė, istoriniai muziejus, Šventosios Dvasios vienuolynas. Šiandien, šventykla yra viena iš garsiausių ir svarbiausių istorinių paminklų Danijoje. Kiekvienais metais, Šv Budolfa katedra lankėsi daug turistų iš viso pasaulio.