Na het ontstaan van de Hersteld Hervormde Kerk, was er in onze gemeente dringend behoefte aan jeugdwerk. Al snel kwamen we als jongeren bij elkaar in het toenmalige verenigingsgebouw 'Rehobôth' aan de Kastanjelaan in Middelharnis. Het aantal deelnemers groeide in twee jaar uit ongeveer 40 personen.

Op 4 november 2006 werd de vereniging officieel opgericht. Zij staat onder verantwoordelijkheid van de jeugdraad, die op haar beurt onder toezicht van de kerkenraad valt. We moesten een nieuwe naam kiezen. Het is 'Nathánaël' geworden, wat betekent: geschenk van God. Ook vonden wij deze naam toepasselijk vanwege de link met het kerkblad 'Onder de Vijgenboom' van de Hersteld Hervormde Gemeenten op Goeree–Overflakkee. De verenigingsavonden, sinds begin januari 2007 in de nieuw gebouwde Rehobôthkerk, vinden om de week plaats op zondagavond.