Si l'envie d'ouvrir une nouvelle terrasse prend forme dans la tête de ses trois fondateurs sur une pirogue, quelque part entre Tombouctou et Mopti au Mali, la volonté de faire de cette expérience une tentative de mise en pratique de certains principes du développement durable et de soutenir le monde associatif se précise au printemps 2004. Après une grande période de réflexion et de débats articulés autour des limites d'une gouvernance mondiale, la volonté et le besoin des membres de l'association de traduire les discours en actes et, sans pour autant se distancer d'une «solidarité internationale», de s'inscrire dans le champ de la «responsabilité locale» se sont naturellement fait sentir.

La nature de ce projet de terrasse estivale a permis à La Barje d'ouvrir son premier bar d'été sur le domaine public à Genève en 2005, avec l'appui du Canton (DCTI), de la Ville (Délégation à la Jeunesse) et des acteurs du voisinage (Direction du BFM). Dès lors, ce projet allia l'ouverture d'un lieu de détente et de loisirs, la réhabilitation d'un espace mieux connu comme «scène du deal» que pour son bucolisme, la vente de produits régionaux respectueux de l'environnement, la redistribution des bénéfices d'exploitation au tissu associatif et la création d'emplois «jeunes».

Depuis l'hiver 2008, et dans une optique de professionnalisation de la structure,La Barjea mis en place un secrétariat permettant de traiter dans de meilleures conditions le domaine administratif et la planification de projets. Depuis mi-mai 2009, à nouveau en collaboration avec la Ville (Délégation à la jeunesse),La Barje a pu ouvrir un deuxième bar-terrasse au sein du parc de la Perle-du-lac. Si l'offre du bar-terrasse s'est sensiblement adaptée à son lieu d'implantation, les valeurs défendues par La Barje sont bien entendu restées les mêmes.

La saison 2009 a également vu la mise en place de deux projets pilotes sur les sites en gestion. Kulturbarje propose ainsi différents types d'ateliers accessibles à la population et met en place une programmation musicale gratuite tandis que les Stages découvertes proposent des places de stages à des jeunes de foyers. Enfin, durant le mois de juillet 2009, la mise en place du projet Cinetransat dans ce même parc par l'association Tako a permis à La Barje une nouvelle collaboration fructueuse. La Barje a donc proposé ses services et le partage des bénéfices de l'exploitation lors de la période du projet.