Najvažniji povijesni biljeg, koji je poznat po Aalborg, je gotička katedrala sv Budolfa. To je jedna od najstarijih zgrada u Danskoj. Crkva datira iz X stoljeća.

Izvorno je sagrađena u romaničkom stilu u čast sv Budolfa, zaštitnika mornara. U XIV stoljeću katedrala je uništen strukturu sama bila samo temelj. Bogati trgovci i trgovci prikupljena sredstva, a nešto kasnije na mjestu uništenog hrama je sagradio novu crkvu za župljane.

Unutar katedrale sv Budolfa su dobro očuvane freske iz XVI stoljeća. U 1689. na štetu Niels Espersen i njegova supruga su žrtvenik, ukrašene grbovima. U 1779., hram je upisan u baroknom toranj. Zvonik je izgrađen sredstvima donirali brat i sestra Jakova i Elisabeth Himmer. Unutar katedrale Zidove krase portreti pokrovitelja, koje su provedene na donacijama unutarnjih završnih radova hrama. Posebnu pozornost posjetitelja privukla krstionica u 1728. i odjel u 1692..

Katedrala Svete Budolfa je okružen prekrasnim povijesnim znamenitostima, kao što su Jens Bang doma, Gradska vijećnica, Povijesni muzej, samostana Duha Svetoga. Danas hram je jedan od najpoznatijih i najvažnijih povijesnih spomenika u Danskoj. Svake godine, katedrala Sv Budolfa posjećuju brojni turisti iz cijelog svijeta.