Neheim an der Graf-Gottfriedstr. wurde in den Jahren 1966 - 1968 die Pauluskirche im neu entstandenen 2. Pfarrbezirk gebaut.
Von außen und innen mit handgeformten holländischen Verblendsteinen verklinkert.
Das Kreuz an der Stirnseite prägt den Innenraum, sowie das Tauffenster, als Gesamtkunstwerk von Wolfgang Kreutter.
Das Altarkreuz mit den Bergkristallen, soll die Verbindung zwischen Christus und den Getauften symbolisieren.