Paikalla, jossa Syötävä Puisto sijaitsee, on viljelty hyötykasveja jo 1860-luvusta lähtien. Kauppiailla oli alueella kasvihuoneita ja laajoja kasvimaita 1800–1900-lukujen taitteeseen asti. 1940- ja 1950-luvuilla pihapiiriä asutti Wickmanien telakkasukuun kuuluva perhe. 2000-luvulle tultaessa alue siirtyi Helsingin kaupungin liikuntavirastolta Korkeasaaren hallintaan ja taloon on majoitettu satunnaisia eläintarhan työntekijävieraita. Tällöin talon pihapiiri jäi vähäiselle käytölle. Syötävä Puisto perustettiin vuonna 2014 osana Maaseudun Sivistysliiton kolmivuotista ”Paikan tuntu” teemaa. Kesäkuussa 2018 Syötävän puiston vetovastuu siirtyi Helsingin kaupungin nuorisopalveluille, mutta Maaseudun Sivistysliitto on edelleen toiminnassa kumppanina.
Syötävässä Puistossa on runsaasti tekemistä. Nuorilla ja lapsille on saatavilla erilaisia työpajoja. Puistossa voi myös kerätä luonnonantimia tai katsella kanoja. Helsingin kaupunki tekee yhteistyötä nuorten 4H-yrittäjien kanssa. Puistossa sijaitsevan talon sisältä löytyy vaihtelevasti vaikka minkä sortin nuorten pyörittämiä yrityksiä. Syötävässä Puistossa on esimerkiksi ollut kesäkahvila Mustikka sekä Gyla Mnj mocktailkahvila.
Mustikamaa, jossa Syötävä puisto sijaitsee on viihtyisä ulkoilualue Kulosaaren eteläpuolella. Yhteydet saarelle toimivat hyvin. Mustikkamaalle pääsee autolla sillan yli Kulosaaresta, kevyelle liikenteelle kulkee silta myös Kalasatamasta. Mustikkamaan vierestä löytyy myös Korkeasaari ja sen eläintarha, jossa käymisen voi helposti yhdistää Syötävässä Puistossa vierailuun.