Najpomembnejši zgodovinski mejnik, ki je znan po Aalborg, je gotska katedrala sv Budolfa. To je ena izmed najstarejših stavb na Danskem. Cerkev sega v X. stoletju.

To je bila prvotno zgrajena v romanskem slogu v čast sv Budolfa, zavetnika mornarjev. V XIV stoletju, je bila katedrala uničili strukturo sama je le osnova. Premožni trgovci in trgovci zbranih sredstev, in nekaj časa kasneje na mestu uničil tempelj je zgradil novo cerkev za župljane.

Notranjost katedrale sv Budolfa so dobro ohranjene freske iz XVI stoletja. Leta 1689 na račun Niels Espersen in njegovo ženo so zgradili oltar, okrašen s svojimi grbi. Leta 1779 je bil tempelj dodali baročni zvonik. Zvonik je bil zgrajen s sredstvi, ki so jih darovali brat in sestra Jakoba in Elisabeth Himmer. V notranjosti katedrale so stene okrašene s portreti pokroviteljev, ki so bile izvedene na donacije iz zaključnih del templja notranjosti. Posebno pozornost obiskovalcev pritegnila krstni leta 1728 in oddelek v 1692.

Katedrala svetega Budolfa je obdan z veličastno zgodovinskih znamenitosti, kot so House Jens poka je, Mestna hiša, Zgodovinski muzej, samostan Svetega Duha. Danes, tempelj je eden od najbolj znanih in pomembnih zgodovinskih spomenikov na Danskem. Vsako leto, katedrala sv Budolfa obiskujejo številni turisti iz vsega sveta.