This article says archeologists have found ancient stores of cultivated grains in Israel which indicate man has been farming for at least 23,000 years:

Clarity Magazine » Blog Archive The Myth of the Caveman » Clarity Magazine