Хотя дописьменный период истории Ближнего Востока начался довольно давно, для историков особый интерес представляет период начиная с 15 тыс. лет до н. э., когда зарождаются первые очаги организованного хозяйства, земледелия и скотоводства. Этот период связан, в частности, с постепенным внедрением организованных методов производства пищи и ткани (вместо практиковавшейся в палеолите охоты на крупный и мелкий скот, в результате чего люди вели кочевой образ жизни и одевались в одежды из шкур). Эта фаза называется «протоистория», поскольку он непосредственно предшествует внедрению письменности, и многие предания об этом периоде, хотя и в искажённой форме, сохранились или могли сохраниться в письменных источниках.
Доашельская индустрия Хадрамаута многослойной пещерной стоянки Аль-Гуза в Йемене характеризуется инвентарём, характерным для олдувайских памятников[1]. В Иордании олдувайские орудия были найдены в долине Эз-Зарка в отложениях формации Даукара (Dawqara Formation), датируемых возрастом 1,95—2,48 млн лет назад[2][3]. В Израиле микроиндустрия на местонахождении Еврон (Evron-Quarry) датируется возрастом >1,5 — <2,4 млн лет. Микролитическая индустрия на израильской стоянке Бизат Рухама датируется возрастом ок. 1 млн лет[4]. Длина артефактов в Бизат Рухама составляла в среднем ок. 25 мм[5]. Останки из Убайдии (Израиль) датируются возрастом ок. 1,4 млн лет[6]. Артефакты из ливанского Джубб-Джаннина и сирийских стоянок Латамне в Хаме, Мейра (Эль-Мейрах) в Эль Коума выделяют в особый тип ашельской культуры Леванта (Восточного Средиземноморья), известный также как «фация Латамне»[7]. Останки архантропов возрастом около 0,7 млн л. н. известны с местонахождения Гешер-Бенот Яаков (Израиль)[8]), возрастом 0,45—0,5 млн л. н. — с местонахождения Надауйе Айн Аскар (Сирия)[9].
По мнению археологов из Тель-Авивского университета, примерно 382 000 — 207 000 лет назад в пещере Кесем (Израиль) жили древнейшие представители вида Homo sapiens[10].
Кости предполагаемых Homo sapiens из пещеры Мислия (Мислия 1) на горе Кармель датируются возрастом 194—177 тыс. лет назад[11].
В среднем палеолите Ближний Восток населяли неандертальцы иного антропологического типа, чем в Европе. Обнаружены следы мустьерской индустрии каменных орудий (120 тыс. — 40 тыс. лет до н. э.).
Отпечатки следов людей возрастом 120 000 лет нашли вокруг высохшего палеоозера Алатар в Саудовской Аравии[12].