Найважливішою історичною пам'яткою, якою славиться Ольборг, є готичний кафедральний собор Святого Будольфа. Це одне з найстаріших споруд в Данії. Церква датується X століттям.

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

Всередині кафедральний собор Святого Будольфа знаходяться добре збереглися фрески XVI століття. В 1689 році на кошти Нільса Эсперсена і його дружини був зведений вівтар, прикрашений їх гербами. У 1779 році храму був доданий бароковий шпиль. Шпиль був споруджений на кошти, заповідані братом і сестрою Якобом і Елізабет Химмери. Всередині собору стіни прикрашені портретами меценатів, на пожертви яких проводилися оздоблювальні роботи інтер'єру храму. Особливу увагу відвідувачів привертає хрестильна купіль 1728 року і кафедра 1692 року.

Кафедральний собор Святого Будольфа знаходиться в оточенні чудових історичних пам'яток, таких як Будинок Енса Банга, Ратуша, Історичний музей, монастир Святого Духа. Сьогодні храм є одним з найбільш відомих і важливих історичних пам'яток Данії. Щорічно собор Святого Будольфа відвідує велика кількість туристів з усього світу.