Construite au début du 13e s., la cathédrale fut entièrement remaniée au 15e s. dans le style gothique. Elle a aussi été retouchée plus récemment : la flèche date ainsi du début du 20e s. Sa nef, de 93 m, est la plus longue du Danemark et l'harmonie de ses proportions est remarquable. On y voit des fresques splendides (1470-1520) et un magnifique triptyque exécuté en 1479 par Bernt Notke (1440-1509), artiste originaire de Lübeck.