The Jordan Valley is one of the first areas reached by the human groups (Homo Erectus) migrating out off the African Rift around 2 500 000 BC. The oldest traces of a human presence are identified at a very early period, while the first surface tools deposits date back to more than 1 000 000 BC. Those deposits are located in the Jordan Valley along the shores of the ancient Lisan Lake that extended from the North of the valley till the southern edge of the present Dea Sea, as well as in the lateral wadies going up to the highlands, the Jafr Basin, the Hisma Basin... in Wadi Zarka, artifacts were discovered on Dawqara fluvial sediments dating back to 2 450 000 years ago, placing this site among the first sites testifying of the human presence out of Africa. 

As the Eastern Desert is of volcanic origin, it provides a large amount of flint and chert stone. Consequently, numerous human groups settled and wandered in those areas, during the millennia of the Paleolithic and Neolithic ages.

Palaeolithic is divided in the following periods:

- Oldowan: 2 500 000 - 1 500 000 BC

- Lower Palaeolithic: 1 500 000 - 150 000 BC: Homo Erectus produces the first flint tools known as Acheulean, as well as an early Levallois technique. This cut stone technique consists in removing flakes or blades by hitting the stone block on a specific part. (see video

Middle Palaeolithic (150 000 - 43 000 BC): Presence of the Homo Neanderthalis and appearance of modern humans (Homo Sapiens) at the end of this period. The lithic tools develop significantly starting from 90 000 with new techniques as the Levalloisian. The techniques improve around 45 000 BC and we can find knives, projectiles points, drills… this flint industry is called Levantine Mousterian and includes long blades.

Upper Palaeolithic (43 000 - 21 000 BC) : Homo Sapiens produces sophisticated stone techniques, including all kind of long and short blades, as well as a primitive art work. 

Epi-Palaeolithic (21 000 - 10 200 BC): humans live in larger and more complex communities. They are hunters and gatherers and start to settle for longer seasonal periods in the same place. The end of the Epi-Paleolithic sees the first harvesting of wild cereals, grinding and seed processing to make bread. It is also at the end of the Epi-Palaeolithic (Early Natufian) that spreads the architecture of the semi-buried round huts. This period is divided in sub-divisions: Early Epi-Palaeolithic (21 000 - 16 000 BC / Kebaran culture), Middle Epi-Palaeolithic (16 000 - 13 000 BC / Geometric Keraban) and Late Epi-Palaeolithic (13 000 - 10 200 BC / early Natufian culture that persists during the Neolithic

The archaeologists discovered with surprise, in the vicinity of Castle Kharaneh, a site extending on several acres, dating back to that time and inhabited for long seasons during the years. This site, called Kharaneh IV, dates back to 19 000 - 18 000 BC. The researchers found out the basement of small rounded huts, tombs, an extremely rich and diversified lithic material manufactured with great dexterity, as well as hidings containing beads and shells from the Mediterranean Sea or from Red Sea…. Those discoveries show that, at this so ancient time, those areas were much more hospitable than they are today and were offering to human groups a living environment conducive to a technical and economic development.