Kerkgebouw
De Bethlehemkerk te Scharendijke werd in gebruik genomen op 5 juni 1957 en verving het kerkgebouw in het nabij gelegen Elkerzee, dat uiteindelijk in 1959 werd afgebroken. De reden hiervoor was, dat Scharendijke na de Watersnoodramp van 1953, waarbij een groot aantal woningen in Elkerzee werden verwoest, was aangewezen als belangrijkste woonkern. De nieuwe kerk in Scharendijke werd genoemd naar het klooster Bethlehem, dat in vroegere eeuwen juist buiten Scharendijke stond.
In november 1993 ging de Hervormde Gemeente een federatief verband aan met de Gereformeerde Kerk van deze plaats en vanaf 2004 maakt de inmiddels gefuseerde gemeente deel uit van de Protestantse Kerk in Nederland
Orgel
Aanvankelijk werd overwogen het orgel van de Hervormde Kerk te Elkerzee naar de Bethlehemkerk te Scharendijke over te brengen. Maar de Orgelcommissie van de N.H. Kerk keurde dit orgel uiteindelijk af voor de eredienst in verband met ernstige gebreken en tekortkomingen (men vond dat de Cornet vervangen moest worden door een Mixtuur en de architect van de kerk achtte een verbouwing van de orgelkas noodzakelijk). Op haar advies besloot de gemeente tot het laten bouwen van een nieuw orgel door de gebr. Van Vulpen te Utrecht. Nadat men in de nieuwe kerk eerst enige tijd een harmonium heeft gebruikt werd het nieuwe orgel in gebruik genomen op 18 maart 1959.
De dispositie van het Van Vulpen-orgel (1959):
Manuaal:
Quintadena 16 voet
Prestant 8 voet
Holpijp 8 voet
Octaaf 4 voet
Roerfluit 4 voet
Octaaf 2 voet
Mixtuur IV sterk
Pedaal:
Aangehangen
Overige gegevens:
Manuaalomvang: C-f'''
Pedaalomvang: C-f'
Stemming: evenredig zwevend
Toonhoogte: a = 440 Hz
Tractuur: mechanische sleepladen