L "église Budolfi n'était qu'une église paroissiale jusqu'à ce qu'elle devienne le siège de l'évêque luthérien d'Aalborg en 1554.
C'était une bonne ville en 1342 et devint le siège d'un évêque luthérien en 1554.