Die Sankt-Paulus-Kirchengemeinde in Langenhagen ist am 1. Juni 1964 für die Wohngebiete östlich der Walsroder Straße (Hindenburgviertel bzw. Langenforth) gegründet worden. Am 19. Juni 1964 fand die Grundsteinlegung des Turmes und der Gemeinderäume statt. Der erste Hauptgottesdienst wurde zur gleichen Zeit in den Räumlichkeiten der Friedrich-Ebert-Schule abgehalten. Die Einweihung des Gemeindehauses wurde am 16.05.1965 durchgeführt und die drei Glocken aus der Glockengießerei Rincker in Sinn/Dillkreis (Westerwald) in den Turm gehievt. Den Bau einer eigenen Kirche gab man auf, sodass die Gottesdienste im Gemeindezentrum abgehalten wurden.