Der Vorgängerbau der Christuskirche wurde 1085 unter dem Erzbischof von Köln erbaut. Nach einem Brand 1520 wurden die Kirche und das Pfarrhaus zerstört und 1522 wieder aufgebaut. Nach einem erneuten Brand im Jahre 1722 wurde das Gotteshaus 1724 als reformierte Kirche wiedereröffnet.
Der nach dem Ersten Weltkrieg wieder aufgebaute Saalbau mit romanischen Anklängen hat an der Stirnseite unter der Empore eine künstlerisch gestaltete Gedenkstätte für die Gefallenen. Auch den Bombenangriffen des Zeiten Weltkrieges fiel die Kirche zum Opfer und wurde bis 1952 mit ihrer weit sichtbaren Doppelturmfassade wieder aufgebaut.
Heute ist die dreischiffige Kirche ca. 52 Meter lang, 26 Meter breit und besitzt Türme mit einer Höhe von 56 Metern. Die Turmhelme wurden 1968 saniert und 1992 wurde eine neue Orgelanlage von Baumeister Reinhart Tzschöckel installiert.
Mit ihren ca. 1200 Sitzplätzen ist sie die größte Kirche in Westfalen.