Hoewel de Stichting officieel pas opgericht werd in 1919, bevat haar archief stukken betreffende de Joodse gemeenschap te Zandvoort vanaf 1907. Een 'kasboekje van de synagoge te Zandvoort' dat begint in laatstgenoemd jaar, geeft aan dat ook vóór de bouw van de officiële synagoge aldaar diensten werden gehouden. Uit 1914 is een kwitantie bewaard (inventarisnummer 621) betreffende de huur van een zaal voor synagogediensten in het beroemde variété-theater Olympisch Palace.

De Stichting Elia werd opgericht op 13 november 1919 door een zevental Joodse ingezetenen van Amsterdam. Het doel van deze stichting was, in de zorgvuldig juridische taal van de oprichtingsakte: 'het bevorderen van de totstandkoming en instandhouding van een gebouw waardoor te Zandvoort gelegenheid zal worden geschapen tot het houden van godsdienstoefeningen volgens joodschen ritus'. De leiding werd opgedragen aan een raad van bestuur bestaande uit de zeven oprichters en degenen die zij met tweederde meerderheid zouden benoemen. Het bestuurslidmaatschap was voorbehouden aan leden van een in Nederland gevestigd Israëlitisch kerkgenootschap. Uit de raad van bestuur werden vervolgens een voorzitter, secretaris en penningmeester en nog twee leden (als hun potentiële vervangers) gekozen als Dagelijks Bestuur. Zij werden gekozen voor een jaar maar waren herkiesbaar. Hun verkiezing vond plaats tijdens de jaarlijkse Algemene Vergadering, te houden in september. Het startkapitaal was fl. 10,-.

In 1922 kon begonnen worden met de bouw van een synagoge. Het gereedgekomen gebouw werd daarop door de stichting verhuurd aan de nieuw opgerichte Nederlands Israëlitische Gemeente Zandvoort. In 1931 droeg de stichting haar bezit over aan de N.I.G. Zandvoort en hief zichzelf op.

Het archief van de Nederlands Israëlitische Gemeente Zandvoort is niet bewaard gebleven. Na de oorlog was het aantal Joodse inwoners van Zandvoort te klein voor een eigen kerkgemeente en kwamen zij te vallen onder de N.I.G. Haarlem. Tijdens de zomermaanden werd ten behoeve van de vele Joodse vakantiegangers in Zandvoort een tijdelijke synagoge ingericht. De oude synagoge was in de oorlog onherstelbaar beschadigd geraakt. Pas in 1965 werd hiervoor oorlogsschade uitgekeerd. Van dit bedrag en een lening die de gemeente verkreeg van de Permanente Commissie werd te Zandvoort het pand Haltestraat 75 aangekocht. Hierin werd in het souterrain een synagoge ingericht, op de bel-etage een kosjer restaurant en op de bovenverdieping de dienstwoning voor de pachter van het restaurant. De openingsperiode was van 1 mei tot 1 oktober. Het restaurant bleek echter niet rendabel en ook het synagogebezoek was niet altijd voldoende om tot het voor een dienst vereiste tiental mannen te komen. Na enige jaren werd het pand daarom weer verkocht.