De Bijlmer Bomentuin is een ontwerp voor een arboretum, waarbij de bomen afkomstig zijn uit de circa 140 verschillende landen van herkomst van de bewoners van Amsterdam Zuidoost. De helft van de bomen wordt in een kas geplaatst.  De plattegrond van de Bijlmer Bomentuin bestaat uit één pad dat alle bomen met elkaar verbindt.  De kas vormt het middelpunt van de Bomentuin, met de bomen, de verhalen, educatieve projecten etc. Ook is voorzien in een entreegebouw met internationale horeca. Bomen zijn vaak verbonden met volksverhalen, rituelen, maar ook met persoonlijke verhalen en herinneringen. Deze verhalen worden zichtbaar gemaakt in de kas en de tuin en via een website. Bijzonder aspect aan dit kunstproject is de samenwerking met andere disciplines en de wijze waarop bewoners een persoonlijke bijdrage kunnen leveren aan het geheel. Een voorproefje hiervan was al te zien op de tentoonstelling Bomen en Verhalen, in maart 2006, in CBK Zuidoost.
In 2005 heeft het Stadsdeel Zuidoost de intentie uitgesproken de Bijlmer Bomentuin aan te willen leggen in het te vernieuwen Bijlmerpark. (naar een ontwerp van Mecanoo architecten) Dit heeft geleid tot de oprichting van de Stichting Bijlmer Bomentuin die onder meer een bedrijfsplan heeft gemaakt. Helaas heeft Stadsdeel Zuidoost in 2010 besloten dat de Bijlmer Bomentuin vooralsnog niet uitgevoerd gaat worden.