Im April 1935 erfolgte der erste Spatenstich für den Bau der neuen Kirche in Boicher Sandstein in Stockheim unter Pastor Heinrich Zimmermann. Die Kirche durfte unter der Hitler-Regierung nur weiter gebaut werden, wenn dort eine Bürgerraum mit Kinosaal entsteht. Die Kirche erhielt eine wertvolle barocke Ausstattung. Die Reliquie vom heiligen Andreas wurde aus dem Barockaltar entnommen und 1937 im neuen Altar umgebettet. Pastor Werth hielt laut Aussage älterer Stockheimer in der alten Kirche (Sakristei) in der Zeit von 1937 bis 1944 Religionsunterricht. Denn in der Nazizeit war das in der Schule verboten.
Wie der Ort selbst, war die Kirche stark zerstört und wurde in den Jahren 1948 bis 1951 wieder aufgebaut und umgebaut.1969 wurde die Kirche durch den Dürener Architekten Rollesbroicher, in einem Zeitraum von 3 Monaten renoviert. Nun sind alle Kriegsschäden beseitigt.Die Unkosten von 50.000,- DM wurden mit 21.000,- DM vom Bistum Aachen bezuschusst. Den restlichen Teil in Eigenleistung von 29.000 DM, hatte man sich in sechsjähriger Kollektenaktion zusammengetragen. 1970 wurde eine Lautsprecheranlage für 4000,- DM und eine Liedanzeiger für 1400,- DM installiert. Vor der Kirche wurde der ganze Vorhof mit Steinplatten belegt. Die Kosten wurden zum Teil von der Gemeinde übernommen. 1973 wurde der Fußboden für 9.300-, DM erneuert. Der Boden wurde mit Beton aufgefüllt, isoliert und mit gutem Kunststoffboden abgedeckt.Durch die Eigenleistung der kath. Jugend konnte 2000,- DM gespart werden.Eine neue Zufahrtsstraße zur Kirche mit angrenzendem Parkplatz wurde von der Gemeinde Kreuzau angelegt. Ebenso ein neuer Weg aus Verbundsteinen um die alte Kirche herum. 1975 wurden neue Lampen im Kirchenschiff für 2500,- DM angeschafft. Ebenso wurde die Dereux Orgel (elektr. Orgel) um 4 Register erweitert. Die Kosten belaufen sich auf 4000 ,- DM. Die Orgel hat nun ein besseres Klangvolumen und kann mit jeder Pfeifenorgel (die Unerschwinglich teuer wäre) mithalten.Von 1937 bis 1984 befand sich in der neuen Kirche ein Steinaltar. Seit 1984 steht der heutige Altar in der neuen Kirche!
Die Andreas Figur vom alten Altar (alte Kirche) wurde in der neuen Kirche aufgestellt und ist heute noch zu sehen.