Церковь Будольфи была просто приходской церковью, пока в 1554 году не стала резиденцией лютеранского епископа Ольборга.
В 1342 году это был настоящий город, а в 1554 году он стал резиденцией лютерийского епископа.