El monumento histórico más importante, que es famoso por Aalborg, es la catedral gótica de San Budolfa. Este es uno de los edificios más antiguos de Dinamarca. La iglesia data del siglo X.

El edificio fue construido en estilo románico en honor de San Budolfa, patrona de los marineros. En el siglo XIV, la catedral fue destruida por la estructura en sí era solamente una fundación. Los comerciantes ricos y comerciantes recaudaron fondos, y algún tiempo después en el sitio del templo destruido se construyó una nueva iglesia para los feligreses.

Dentro de la catedral de San Budolfa son frescos bien conservados del siglo XVI. En 1689, a expensas de Niels Espersen y su esposa habían construido un altar, decorado con sus escudos de armas. En 1779, se añadió el templo a la torre barroca. El campanario fue construido con fondos donados por el hermano y la hermana de Jacob y Elisabeth Himmer. Dentro de la catedral paredes están decoradas con retratos de los clientes, que se llevaron a cabo en las donaciones de las obras de acabado interior del templo. Especial atención de los visitantes atraídos pila bautismal en 1728 y el departamento en 1692.

Catedral de la Santa Budolfa está rodeado de magníficos lugares de interés histórico como la Casa de Jens Bang, Ayuntamiento, Museo Histórico, el Monasterio del Espíritu Santo. Hoy en día, el templo es uno de los monumentos históricos más famosos e importantes de Dinamarca. Cada año, la Catedral de San Budolfa visitado por muchos turistas de todo el mundo.