In der Stadt Spenge gibt es vier Kirchen: die St.-Martins-Kirche, die Marienkirche in Wallenbrück, die Kirche in Klein-Aschen ... und eben die Pauluskirche.

Anders als Wallenbrück und Hücker-Aschen ist Lenzinghausen aber nie eine eigene Kirchengemeinde gewesen.

Bis in die fünfziger Jahre des 20. Jahrhunderts gehörte dieser Ortsteil zur St.-Martins-Kirche in Spenge, zur Kirche ging man dort hin, vieles andere fand in den Schulen und in Privathäusern statt.

Später wurde erst eine Hilfspredigerstelle eingerichtet, aus der nach wenigen Jahren der Pfarrbezirk III entstand.

In diesem Pfarrbezirk wurde dann die zweite Kirche in der Kirchengemeinde Spenge gebaut.

Zur Kirchen-Geschichte Lenzinghausens werden hier nach und nach weitere Informationen erscheinen.