Nejvýznamnější historickou památkou, která je známá pro Aalborg, je gotická katedrála sv Budolfa. To je jeden z nejstarších staveb v Dánsku. Církev se datuje do X. století.

To byl původně postaven v románském slohu na počest sv Budolfa, patrona námořníků. V XIV století, katedrála byla zničena strukturou sám o sobě byl jen základ. Bohatí obchodníci a obchodníci zvýšil finanční prostředky, a nějaký čas později na místě zničeného chrámu byl postaven nový kostel pro farníky.

Uvnitř katedrály sv Budolfa jsou dobře zachovalé fresky století XVI. V roce 1689 na úkor Niels Espersen a jeho manželka stavěl oltář, zdobí svými erby. V roce 1779, chrám byl přidán do barokní věže. Věž byla postavena z prostředků darovaných bratr a sestra Jákobovi a Elisabeth Himmer. Uvnitř katedrály Stěny zdobí portréty patronů, které byly provedeny na dary vnitřních dokončovacích prací chrámu. Zvláštní pozornost návštěvníků přilákala křtitelnice v roce 1728 a oddělení v roce 1692.

Katedrála svatého Budolfa je obklopen nádhernými historické památky, jako je Jens třesku dům, Radnice, Historické muzeum, klášter svatého Ducha. Dnes je chrám je jedním z nejznámějších a nejvýznamnějších historických památek v Dánsku. Každý rok, katedrála sv Budolfa navštíví mnoho turistů z celého světa.