Den vigtigste historiske vartegn som er berømt for Aalborg, er den gotiske katedral Skt Budolfa. Dette er en af ​​de ældste bygninger i Danmark. Kirken kan dateres tilbage til X-tallet.

Det blev oprindeligt bygget i romansk stil til ære for St. Budolfa, skytshelgen for sømænd. I det XIV århundrede, blev katedralen ødelagt af selve strukturen var kun et fundament. Velhavende købmænd og handlende rejst midler, og nogen tid senere på stedet af den ødelagte tempel blev bygget en ny kirke for sognebørn.

Inde i katedralen i St. Budolfa er velbevarede kalkmalerier fra det XVI århundrede. I 1689 på bekostning af Niels Espersen og hans kone havde bygget et alter, dekoreret med deres våbenskjolde. I 1779 blev templet tilføjet til den barokke spir. Den spir blev bygget med midler doneret af bror og søster Jacob og Elisabeth Himmer. Inde i katedralen vægge er dekoreret med portrætter af lånere, der blev udført på donationer af de indvendige afsluttende værker af templet. Særlig opmærksomhed af besøgende tiltrukket døbefont i 1728 og afdelingen i 1692.

Katedralen i den hellige Budolfa er omgivet af storslåede historiske seværdigheder såsom Jens Bangs Stenhus, Rådhus, Historisk Museum, klosteret Helligånden. I dag er templet er et af de mest berømte og vigtige historiske monumenter i Danmark. Hvert år, katedralen i St. Budolfa besøgt af mange turister fra hele verden.