De gemeenteraad van Katwijk ging in de vergadering van maart 1984 akkoord met de realisering van een zesklassige kleuter- en lagere school in Rijnsoever-West door de Stichting Hervormde Scholen. Het is 1985. Er ligt een stuk grond braak in de wijk Rijnsoever, bestemd voor de bouw van de school.
Eind april 1985 startte men met de bouw van de Rehobothschool in de centrale groenzone van de wijk Rijnsoever. Enkele maanden later dan oorspronkelijk was gedacht, waardoor de oplevering niet voor Kerst kon worden verwacht.
	Met de bouw van de school, die gerealiseerd werd door Ouwehand Bouw B.V., was een bedrag van 2,2 miljoen gulden gemoeid. Het ontwerp kwam van het architectenbureau Kraan, Markslag en Bruins B.V.
De bouwers bereikten al gauw het hoogste punt van de school. De voorzitter van de Stichting Hervormde Scholen, de heer B.G.T. Kalhoven en de directeur van de school, de heer A.F, de Jong, hesen gezamenlijk de vlag in top, daarbij gadegeslagen door de werknemers, personeelsleden,ouders en toekomstige leerlingen.
	Op woensdag 9 april werd de Rehobothschool in gebruik genomen. Na het zingen van het openingslied en het vlaghijsen gingen 155 gekleurde ballonnen de lucht in. Vervolgens deden de leerlingen wel 15 verschillende spelletjes in de school. Daarna overhandigden de leerlingen enkele cadeaus aan de directeur: een spiegel, een schilderij, twee schitterende beeldjes en een tegeltje.
De Wethouder van Onderwijs, de heer N. Parlevliet, ontrolde in de hal van de school een vlag met daarop het embleem van de school: een afbeelding van een kerk, een school en een huis, die samen de opvoedingsterreinen van het kind symboliseren.