Poco estilizada y dominada por dos robustas torres, la catedral, del estilo de transición del románico al gótico típico de Westfalia en el s. XIII, tiene dos presbiterios y dos transeptos. Decorada con estatuas de Cristo y de san Pablo, patrón del templo, la portada interior sur es la más interesante. El interior es amplio y está cubierto con bóvedas abombadas, como las de la catedral de Anjou en Francia. Admire el reloj astronómico de 1540 y la decoración de la capilla del Santísimo Sacramento.