De Rehobothkerk is gebouwd in 1923. Vóór die tijd moesten de kerkgangers, tachtig gezinnen, elke zondag twee keer per dag naar Naaldwijk lopen. De bouwstijl is traditioneel en heeft zowel neoromaanse als classicistische kenmerken. De plattegrond heeft sinds 1948 een kruisvorm doordat er twee zijbeuken zijn toegevoegd. Hierbij is het klokkentorentje op het dak verdwenen en staat er naast de kerk een klokkenstoel. Het plafond bestaat uit witgeschilderde houten gewelven. Door het lichte interieur en de vele boogvensters met subtiel glas-in-lood heeft de kerkzaal een serene uitstraling.

De kerk heet na de renovatie en restauratie van 2016 nu Regenboogkerk.