Najvýznamnejšou historickou pamiatkou, ktorá je známa pre Aalborg, je gotická katedrála sv Budolfa. To je jeden z najstarších stavieb v Dánsku. Cirkev sa datuje do X. storočia.

To bol pôvodne postavený v románskom slohu na počesť sv Budolfa, patróna námorníkov. V XIV storočia, katedrála bola zničená štruktúrou sám o sebe bol len základ. Bohatí obchodníci a obchodníci zvýšil finančné prostriedky, a nejaký čas neskôr na mieste zničeného chrámu bol postavený nový kostol pre farníkov.

Vnútri katedrály sv Budolfa sú dobre zachovalé fresky storočia XVI. V roku 1689 na úkor Niels Espersen a jeho manželka staval oltár, zdobí svojimi erby. V roku 1779, chrám bol pridaný do barokovej veže. Veža bola postavená z prostriedkov darovaných brat a sestra Jakubovi a Elisabeth Himmer. Vnútri katedrály Steny zdobia portréty patrónov, ktoré boli vykonané na dary vnútorných dokončovacích prác chrámu. Zvláštna pozornosť návštevníkov prilákala krstiteľnica v roku 1728 a oddelení v roku 1692.

Katedrála svätého Budolfa je obklopený nádhernými historické pamiatky, ako je Jens tresku dom, Radnica, Historické múzeum, kláštor svätého Ducha. Dnes je chrám je jedným z najznámejších a najvýznamnejších historických pamiatok v Dánsku. Každý rok, katedrála sv Budolfa navštívi veľa turistov z celého sveta.