La cathédrale a été édifiée dans la seconde moitié du 12e s. Elle se dresse sur la place principale, à 1,50 m au-dessous du niveau actuel du sol. De la tour carrée, on a une vue remarquable sur la ville et les marécages qui l'entourent. Le portail méridional est un exemple rare de sculpture romane au Danemark. On remarque en particulier son tympan représentant la Descente de Croix. À l'intérieur, dans la large nef flanquée de bas-côtés et surmontée d'un dôme, vous verrez des fresques médiévales et modernes ainsi que des mosaïques.