Der Anfang des 13. Jh. errichtete Dom wurde im 15. Jh. vollständig im gotischen Stil umgebaut. Weitere Umbauten fanden auch in jüngster Zeit statt; so stammt der Turm aus dem frühen 20. Jh. Das 93 m lange Kirchenschiff, das längste Dänemarks, zeichnet sich durch harmonische Proportionen aus. Im Innern findet man schöne Wandmalereien (1470-1520) und einen herrlichen Altar von dem Lübecker Bildhauer Bernt Notke (1440-1509) aus dem Jahr 1479.