Най-важната историческа забележителност, която е символ на Олборг, е готическата катедрала Свети Будольфа. Това е едно от най-старите сгради в Дания. Църквата датира от X век.

Първоначално тя е била построена в романски стил, в чест на свети Будольфа, патрон на всички моряци. През XIV век църквата е разрушена от самото съоръжения са останали само основите. Заможни търговци и търговци събрали средства и след известно време на мястото на разрушения храм е построена нова църква, за да миряните.

Вътре в катедралата Св. Будольфа са добре запазени стенописи от XVI век. В 1689 г., със средства Нилс Эсперсена и жена му е издигнат олтар, украсен ги герба. В 1779 г. храма е добавен в бароков spire. Spire е построена върху средства, завещанные брат и сестра Якобом и Елизабет Химмери. Във вътрешността на катедралата стените са украсени с портрети на спонсори, дарения, които са били извършени довършителни работи на интериора на храма. Специално внимание привлича посетители крестильная кръщелен шрифт 1728 г. и катедра 1692 година.

Катедралата Св. Будольфа е заобиколен от великолепните забележителности като Къща Енса Банга, Кметството, Историческия музей, манастира на Светия Дух. Днес храмът е един от най-известните и важни исторически паметници на Дания. Всяка година на катедралата " Св. Будольфа се посещава от голям брой туристи от цял свят.