Najważniejszym historycznej atrakcją, z której słynie Aalborg, jest gotycka katedra Świętego Будольфа. Jest to jedna z najstarszych budowli w Danii. Kościół pochodzi z X wieku.

Została ona zbudowana w stylu romańskim na cześć świętego Будольфа, patrona wszystkich marynarzy. W XIV wieku katedra została zniszczona, od samego budowli pozostał tylko fundament. Bogaci handlarze i kupcy zbierali pieniądze i po jakimś czasie na miejscu zniszczonego kościoła wzniesiono nowy kościół dla wiernych.

W środku katedra Świętego Будольфа znajdują się dobrze zachowane freski z XVI wieku. W 1689 roku na środki Nielsa Эсперсена i jego żony wzniesiono ołtarz, ozdobiony ich herbami. W 1779 roku, świątyni został dodany barokowa wieża. Wieża została zbudowana na narzędzia, завещанные bratem i siostrą Jakuba i Elizabeth Химмери. Wewnątrz katedry ściany zdobią portrety patronów, darowizny na których przeprowadzono prace wykończeniowe wnętrza świątyni. Szczególną uwagę zwiedzających przyciąga крестильная chrzcielnica z 1728 r. i ambona z 1692 roku.

Katedra Świętego Будольфа znajduje się w otoczeniu wspaniałych zabytków, takich jak Dom Енса Банга, Ratusz, muzeum, klasztor Ducha Świętego. Dziś świątynia jest jednym z najbardziej znanych i najważniejszych zabytków Danii. Co roku katedra Świętego Будольфа odwiedza duża liczba turystów z całego świata.