It is generally accepted that the fig tree was domesticated in the Near East some 6500 years ago. Here we report the discovery of nine carbonized fig fruits and hundreds of drupelets stored in Gilgal I, an early Neolithic village, located in the Lower Jordan Valley, which dates to 11,400 to 11,200 years ago. We suggest that these edible fruits were gathered from parthenocarpic trees grown from intentionally planted branches. Hence, fig trees could have been the first domesticated plant of the Neolithic Revolution, which preceded cereal domestication by about a thousand years.