La cathédrale d'Aalborg a été construite à la fin de 1300, mais si vous descendez dans une crypte, vous verrez des ouvrages en pierre appartenant à une ancienne église du XIe siècle.
Une grande partie de la décoration à l'intérieur de l'église remonte à la période de la Renaissance qui a été installée quand Aalborg jouissait d'une grande richesse grâce au commerce.
Par exemple, l'autel des candélabres était un cadeau d'un homme d'affaires local et de sa femme en 1685.