De stichting Elburg Bouwt Grenzeloos is voortgekomen uit de Werkgroep Satu Mare. Begin 1995 is vanuit het jeugdwerk van de Hervormde Gemeente van Elburg het idee gekomen om iets te ondernemen om jongeren te ontmoeten uit andere culturen. In de bouwvakvakantie van 1995 is de eerste jongerenreis richting Roemenië gegaan, hier is geholpen bij het uitbreiden van een kerk in Satu Mare en bouwen van bouwen van ruimtes voor kerkelijke activiteiten.

Om meer structuur in de hulp aan te brengen, is de Werkgroep Satu Mare opgericht. Uiteindelijk is de kerk in oktober 1999 officieel geopend. Na de afronding van de bouw in Satu Mare is er gekeken naar een nieuw projekt in Roemenië, omdat er daar nog steeds veel nood is. Er is toen gekozen voor de bouw van een diaconaal centrum in Vallei Lui Mihai een plaats op 60 km van Satu Mare.

Omdat de werkgroep nu niet meer alleen in Satu Mare werkzaam was is de naam veranderd in Elburg Bouwt Grenzeloos. Tevens is toen gekozen voor een stichtingsvorm, omdat er dan juridisch zelfstandig gewerkt kan worden.