Der mächtige, zwei Türme, zwei Chöre und zwei Querschiffe umfassende Dom ist ein bedeutendes Werk des westfälischen Übergangsstils des 13. Jh.s Die Innenseite des Südportals schmücken eine Darstellung Christi und eine Statue des hl. Paulus, des Schutzpatrons der Kirche. Das weitläufige Langhaus wird von Gewölbekuppeln überspannt. Interessant sind die Astronomische Uhr aus dem Jahr 1540 und die Ausstattung der Sakramentskapelle.