Die Sct. Budolfi-Kirche ist der Dom des Bistums Aalborg der evangelisch-lutherischen Volkskirche Dänemarks. Die unter dem Patrozinium des Heiligen Botolph stehende Kirche wurde um 1450 errichtet und nach der Reformation 1554 zur Bischofskirche.
An Stelle der heutigen Kirche stand zuvor eine Holzkirche und zwei romanische Kirchen. Um 1450 wurde zunächst das Kirchenschiff im gotischen Stil. Der Turm wurde 1778-1780 errichtet. Wesentliche Umbauten fanden in den Jahren 1860, 1886 und 1898-1890 statt.
Um 1500 wurde das Gewölbe mit Kalkmalereien verziert. Der Status als Domkirche spiegelt sich in dem schmuckvollen Inventar wider: Die Altartafel stammt aus dem Barock und wurde 1689 geschaffen und zeigt das in dunklen Tönen gehaltene Golgatha in goldener Umrahmung. In der Predella des Altars ist ein Gemälde vom letzten Abendmahl, im oberen Teil ein Gemälde von Jesu Grablegung zu sehen. Die Kanzel stammt aus dem Jahre 1692. Sie ist wie der Altar im barocken Stil geschaffen und zeigt auf zehn Tafeln die Leidensgeschichte Jesu. Auf der Nordseite wurde 1766 dem Königshaus eine Loge geschaffen. Auf der Westempore steht die Orgel. Die heutige Orgel wurde im Jahr 1959 mit 40 Registern verteilt auf drei Manuale und Pedal von Marcussen & Søn aus Aabenraa gebaut, dabei ist die Orgelfassade von 1749 erhalten. Da das Rückpositiv erst mit dem Orgelneubau entstanden ist, wurde dieses von Leopold Teschl entworfen. Da der Stil jedoch nicht zum Rest der Kirche passte, wurde die Fassade 2007 angepasst.