Die Gründung der Gemeinde Bargteheide geht zurück auf das Jahr 1929. In diesem Jahr begannen neuapostolische Amtsbrüder aus der Gemeinde Hamburg-Uhlenhorst interessierte Gäste in Bargteheide zu den Gottesdiensten einzuladen. Diese fanden zunächst in Privatwohnungen statt. Einige der eingeladenen Gäste traten in dieser Zeit der Neuapostolischen Kirche bei. Im Jahre 1933 konnte in der heutigen Rathausstraße ein Raum (vormals eine Werkstatt) für die Gottesdienste angemietet werden. Hier fanden nun regelmäßig Gottesdienste statt.

Seit dem Beginn des 2. Weltkrieges war dann die seelsorgerische Betreuung nicht mehr gewährleistet. Die Gottesdienste wurden daraufhin ausgesetzt. Die Gemeindemitglieder wichen auf die Gemeinden in Bad Oldesloe und Ahrensburg aus. Ab dem Dezember 1945 konnten wieder regelmäßig Gottesdienste stattfinden. Hierzu stellte eine Glaubensschwester ihre Wohnung zur Verfügung. Bedingt durch den großen Zuzug von Kriegsflüchtlingen wuchs die Gemeinde sehr schnell, so dass größere Räumlichkeiten gesucht werden mussten. Bis 1951 versammelten sich die Gemeindemitglieder in einem Raum in der Volksschule, Alte Landstraße 53.

Für einen Zeitraum von ca. 2 Jahren (bis 1953) standen die Räumlichkeiten in der Volksschule nicht zur Verfügung, in Folge dessen fanden die Gottesdienste im Gasthof „Am Markt“ bei einer Glaubensschwester statt. Auf Grund der geringen Anzahl von Geschwistern wurde dann am 30.11.1957 die Gemeinde Bargteheide aufgelöst und in die Gemeinde Ahrensburg integriert. Doch rund 2 Jahre später (ab dem 7.6.1959) fanden wieder jeden Sonntag, 19:30 Uhr, regelmäßig Gottesdienste in dem alten Versammlungsraum der Volksschule, Alte Landstraße 53, statt. Ab 1968 wurden dann jeweils donnerstags (20 Uhr) spezielle Gottesdienste für Gäste angeboten.

Der lang gehegte Wunsch der Gemeindemitglieder nach einem eigenen Gotteshaus erfüllt sich dann am 27.10.1978. Nach mehrfachen Versuchen, ein passendes Grundstück in Bargteheide zu erwerben, konnte dann endlich von der Stadt Bargteheide die „Alte Feuerwache“ (Kamp 5) gekauft und für die eigenen Zwecke umgebaut werden. Die Entwicklung der Gemeinde und der rege Zuzug von Familien mit Kindern erforderten zusätzliche Räume. So konnten die im Obergeschoss befindlichen Räume für das Gemeindeleben (z.B. für Religions- und Konfirmationsunterricht sowie Sonntagschule etc.) ausgebaut und so viele Jahre für ein reges Gemeindeleben genutzt werden. Durch weitere Zuzüge, gefördert und begünstigt durch eine attraktive Wohnungsbaupolitik der Stadt Bargteheide sowie auch positive demografische Rahmenbedingungen in der Gemeinde selbst, wuchs die Mitgliederzeit weiter.

Diese Entwicklung trug dann maßgeblich zu Entscheidung für einen größeren Kirchenneubau durch die Kirchenleitung der Gebietskirche Norddeutschland bei. Der letzte Gottesdienst im alten Kirchengebäude fand daher am 1. Juni 2014 statt. Somit konnte dieses Kirchengebäude 36 Jahre lang als Gotteshaus genutzt werden. Im Spätsommer begannen, nach dem Abriss des bisherigen Kirchengebäudes, die Bauarbeiten für das neue Gebäude auf dem gleichen Grundstück. Am 24. Oktober 2014 fand die Grundsteinlegung und am 9. Januar 2015 das Richtfest für den Kirchenneubau statt. Für die Übergangsphase während der Baumaßnahmen besuchen die Gemeindemitglieder die Gottesdienste mit in der Gemeinde Ahrensburg.  Am 29. September 2015 wurde in einem Weihegottesdienst der Kirchenneubau feierlich eingeweiht.