There other discovered examples of civilizations being thousands of years before the appearance within the area of the middle east.
Albeit mostly small and tribal in nature, such as what has been discovered in China.
What is now China was inhabited by Homo erectus more than a million years ago.  Recent study shows that the stone tools found at Xiaochangliang site are magnetostratigraphically dated to 1.36 million years ago.  The archaeological site of Xihoudu in Shanxi Province is the earliest recorded use of fire by Homo erectus, which is dated 1.27 million years ago.  The excavations at Yuanmou and later Lantian show early habitation. Perhaps the most famous specimen of Homo erectus found in China is the so-called Peking Man discovered in 1923-27.
The Neolithic age in China can be traced back to between 12,000 and 10,000 BC. 
Early evidence for proto-Chinese millet agriculture is radiocarbon-dated to about 7000 BC.  Farming gave rise to the Jiahu culture (7000 to 5800 BC). At Damaidi in Ningxia , 3,172 cliff carvings dating to 6000-5000 BC have been discovered, "featuring 8,453 individual characters such as the sun, moon, stars, gods and scenes of hunting or grazing." These pictographs are reputed to be similar to the earliest characters confirmed to be written Chinese.   Excavation of a Peiligang culture site in Xinzheng county, Henan , found a community that flourished in 5,500-4,900 BC, with evidence of agriculture, constructed buildings, pottery, and burial of the dead.  With agriculture came increased population, the ability to store and redistribute crops, and the potential to support specialist craftsmen and administrators.  In late Neolithic times, the Yellow River valley began to establish itself as a center of Yangshao culture (5000 BC to 3000 BC), and the first villages were founded; the most archaeologically significant of these was found at Banpo , Xi'an .  Later, Yangshao culture was superseded by the Longshan culture , which was also centered on the Yellow River from about 3000 BC to 2000 BC.
The early history of China is obscured by the lack of written documents from this period, coupled with the existence of later accounts that attempted to describe events that had occurred several centuries previously. In a sense, the problem stems from centuries of introspection on the part of the Chinese people, which has blurred the distinction between fact and fiction in regards to this early history.