Als nach dem Zweiten Weltkrieg zahlreiche Familien zuwanderten, veränderte sich in Himmelsthür die konfessionelle Zusammensetzung der Einwohner und so ordnete 1956
das Landeskirchenamt in Hannover die Bildung der evangelisch-lutherischen Kirchengemeinde in Himmelsthür an. Gottesdienste wurden in den ersten Jahren in der damaligen Volksschule in der Danziger Straße gefeiert, bis nach 14-monatiger Bauzeit die Pauluskirche im November 1959 geweiht wurde. Derzeit hat die Gemeinde rund 3000 Mitglieder.
Das Geläut bestand anfangs aus vier Glocken. Seit 1967 klingen fünf Glocken vom Turm. Die Orgel mit ihrem 2-manualigen Werk und 21 Registern sowie mehr als 1200 Pfeifen wurde in mehreren Abschnitten errichtet und 1966 fertiggestellt. 2020 wurde der Turm mit Dach saniert, die Bekrönung restauriert und eine moderne Funkuhr eingebaut.
Das Gemeindeleben war von Beginn an vielfältig, lebendig und einladend. Alle Amtsinhaber, Kirchenvorstände, haupt- und ehrenamtlichen Mitarbeiter trugen engagiert zum Gemeindeleben bei. 2007 wurde mit der Gründung der Paulus-Stiftung, bei der zahlreiche Stifter die kirchliche Arbeit unterstützen, ein zukunftsweisender Schritt gewagt, der sich bewährt hat.
