Budolfi Kirke var den første kirke i byen, som blev bygget af træ. 

Det var engang i 1000-tallet.  Senere kom der en kirke i sten, og der blev bygget til og ændret på den gennem tiderne.
Den er opkaldt efter en engelsk søfarts-helgen. 
Budolfi Kirke blev domkirke i 1554. 

Undertiden er døren åben, og man kan kigge indenfor. Kirkerummet er smukt dekoreret med kalkmalerier og meget smukke billedskærerarbejder i træ og en barok døbefont i marmor.

Klokkespillet, som har 48 klokker, spiller hver time fra kl. 9 til 22.