La catedral, que se alza en la plaza mayor a 1,5 m por debajo del nivel actual del suelo, se construyó en la segunda mitad del s. XII. Desde su torre cuadrada se abarca una vista preciosa de la ciudad y las marismas que la rodean. La portada meridional es uno de los escasos ejemplos de escultura románica de Dinamarca. Destaca en especial el tímpano, que representa el Descendimiento de la Cruz.En el interior, en la amplia nave central cubierta con una cúpula, pueden verse frescos medievales y modernos y algunos mosaicos.