Massiccia, dominata da due grosse torri, la cattedrale presenta due cori e due transetti ed appartiene allo stile westfalico di transizione del XIII sec. Il portale interno meridionale è decorato con statue del Cristo e di S. Paolo, protettore della chiesa. L'interno, estremamente ampio, presenta una copertura a volte convesse che ricordano lo stile angioino. Molto interessanti l'orologio astronomico del 1540 e la mobilia della cappella del Santissimo Sacramento.