Die katholische Heilig Kreuz Kirche liegt im Bereich der zweiten Stadterweiterung von Soest im Paradieser Weg, außerhalb der alten Wallanlagen.
Die gradlinige Hallenkirche wurde auf einem rechteckigen Grundriss in Nord-Südausrichtung in den 1960er Jahren erbaut. Zu ihr gehört ein losgelöster solitär stehender Glockenturm, der gleichzeitig eine Aussparung für die Toreinfahrt für das dahinter liegende Gemeindehaus beinhaltet.
Die Beton-Ziegel-Konstruktion wird über ein Lichtband im oberen Bereich der Kirche belichtet. Sämtliche in der Kirche verwendeten Formen lassen sich auf die drei Grundformen Würfel, Rechteck und Zylinder zurückführen. Die gradlinige Gestaltung wird bis in das Design der Deckenlampen und der Orgel beibehalten.
Die heutige Orgel stammt aus dem Jahr 1995.