Mercu tanda bersejarah yang paling penting, yang terkenal dengan Aalborg, adalah Katedral Gothic St. Budolfa. Ini adalah salah satu bangunan tertua di Denmark. Gereja ini dibina pada abad ke X.

Ia pada asalnya dibina dalam gaya Romanesque sebagai penghormatan kepada St. Budolfa, penaung saint pelayar. Pada abad ke XIV, katedral telah dimusnahkan oleh struktur itu sendiri adalah hanya asas. Pedagang kaya dan pedagang mengumpul dana, dan tidak lama kemudian di atas tapak kuil yang musnah telah membina sebuah gereja baru bagi umat.

Di dalam Katedral St. Budolfa adalah lukisan dinding yang dipelihara abad XVI. Pada 1689 dengan mengorbankan Niels Espersen dan isterinya telah membina sebuah mezbah, dihiasi dengan bulunya senjata. Pada 1779, kuil telah di masukkan ke puncak menara Baroque. Menara gereja ini dibina dengan dana yang disumbangkan oleh abang dan kakak Yakub dan Elisabeth Himmer. Di dalam gereja dinding dihiasi dengan potret pelanggan, yang telah dijalankan ke atas sumbangan daripada kerja-kerja kemasan dalaman kuil. Perhatian khusus pengunjung tertarik pembaptisan fon dalam 1728 dan jabatan dalam 1692.

Cathedral of the Holy Budolfa dikelilingi oleh tempat-tempat bersejarah yang megah seperti Rumah Jens Bang, Dewan Bandaran, Muzium Sejarah, Biara Roh Kudus. Hari ini, kuil adalah salah satu monumen sejarah yang paling terkenal dan penting di Denmark. Setiap tahun, Katedral St. Budolfa dikunjungi oleh ramai pelancong dari seluruh dunia.