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

Той първоначално е бил построен в романски стил в чест на св Budolfa, покровител на моряците. В XIV век, катедралата е разрушена от структурата си е само основа. Богатите търговци и търговци набраните средства, и малко по-късно на мястото на разрушен храм е построен нов храм за енориашите.

Inside катедрала Св Budolfa са добре запазени стенописи от XVI век. През 1689 за сметка на Niels Espersen и съпругата му бяха издигнали олтар, украсен с палта техните оръжия. През 1779 г. храмът е бил добавен към кулата барок. The камбанария е построена със средства, дарени от брат и сестра Яков и Elisabeth Himmer. Вътре в катедралата стени са украсени с портрети на покровители, които са били извършени върху даренията на интериорни довършителни работи на храма. Специално внимание на посетителите привлича кръщелното шрифта в 1728 и в 1692 катедрата.

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