Voor het ontstaan van de gemeente moeten we terug naar de periode van de tentevangelisatie- campagnes en bijbelstudies in de jaren '70. In die periode klonk een evangelisch geluid, dat - naar later bleek - de tijd rijp maakte voor het starten van een nieuwe gemeente.

Een groepje mensen formeerde zich in april 1982 tot de Bijbel Christen Gemeente (BCG), een huisgemeente. Deze mensen waren met name christenen uit andere kerken, die zich niet meer konden vinden in de vrijzinnige leer.

Door de jaren heen is de gemeente gegroeid en zijn er diverse locaties geweest waar de gemeente op zondag de samenkomst heeft gehad. Voor overige activiteiten is sinds de jaren '90 gebouw Gideon (eigendom van Stichting Gideon) in gebruik. In 1993 sloot de gemeente zich aan bij het landelijk verband van CAMA-gemeenten en noemde zichzelf toen Evangelische Gemeente Parousia Naaldwijk.

Sinds december 2009 komt de gemeente op zondagochtend samen in het nieuwe gebouw van het ISW Hoogeland aan de Professor Holwerdalaan in Naaldwijk. Een licht en modern gebouw dat ons volop de ruimte en mogelijkheden biedt om kerk te zijn in deze tijd.  

Als kerk mogen we terugkijken op bijzondere jaren waarin we keer op keer mochten ervaren dat God nog steeds mensen thuis wil brengen bij Hem.