Trapue, dominée par deux grosses tours, la cathédrale possède deux choeurs et deux transepts. Elle appartient au style westphalien de transition du 13e s. Le portail intérieur sud est intéressant : statues du Christ et de saint Paul, patron de l'église. L'intérieur est vaste, couvert de voûtes bombées comme en Anjou (France). Ne pas manquer l'horloge astronomique de 1540 ni le mobilier de la chapelle du Saint-Sacrement.