Среди животных останков первое место занимают кости газелей. Хотя плоды человеческого труда в эту эпоху не показывают радикальных отличий от предыдущей, каменные орудия становятся меньше по размеру, становятся микролитическими. Это указывает на то, что человек начал вделывать каменные инструменты и оружие в деревянные или костяные рукоятки, получая единое целое. Дерево по причине своей недолговечности погибло без следа, однако найдены кости с признаками подобного использования.
Самые ранние фрагменты угля, найденные до сей поры в данном регионе, раскопаны на одном из нижних уровней кармельской пещеры и относятся к концу раннего палеолита, примерно 150 тысяч лет назад. Другие, принадлежащие к позднему палеолиту (ориньяк), найдены в соседней пещере, их структура предполагает древесину дуба, тамариска, маслины и виноградной лозы. В своем медленном и изнурительном восхождении от низшего интеллектуального уровня к высшему первобытный человек, видимо, случайно, а не намеренно сделал несколько открытий, которые дали ему судьбоносные преимущества, вызвали реакцию, пробудив и развив его изобретательность. Среди самых древних из таких открытий был огонь.
Человек раннего палеолита, скорее всего, своими глазами видел, как загорается огонь от молний, падающих метеоритов и других природных явлений, и даже пользовался им. Куски свежего мяса, зеленых плодов, съедобных корней, видимо, случайно попадали в огонь. Когда вследствие этого пища становилась более мягкой и вкусной, это, вне всяких сомнений, заставляло самых умных и любознательных провести эксперимент. Более того, по всей вероятности, они неоднократно были свидетелями того, как во время работы с кремнем и другими твердыми камнями при трении или ударении возникают искры и вспышки; однако им пришлось прождать несколько поколений, пока не появился некий безымянный Эдисон или, вернее, Эдисоны, которые задумались над этими явлениями и попытались воссоздать их и управлять ими в своих целях. Тем самым они положили начало одной из величайших революций в истории поступательного развития человечества. Постепенно люди осознали, что огонь не только позволяет готовить еду, но и защищает от холода, отпугивает диких зверей и помогает выгнать дичь из леса.
Другим деятельным достижением человека раннего палеолита было развитие того своеобразного способа коммуникации между людьми, который называется языком. Истоки языка следует искать в работе разума, который еще только начинает превращаться в человеческий и, следовательно, находится вне досягаемости нашего изучающего взгляда. В качестве целенаправленной деятельности, служащей для установления мыслительного контакта между людьми, язык помог объединить отдельных людей в группы. Весь процесс его эволюции и усвоения был процессом совершенствующейся социализации. Но так как он не мог оставить никаких материальных следов до того, как тысячи лет спустя было изобретено письмо, у нас нет никаких археологических данных для его исследования.
Древнекаменный век неразличимо перетекает в новокаменный, в котором человек уже пользуется орудиями из отполированного камня. Переходный период между ними называется мезолитом, то есть среднекаменным веком. Он продолжался около четырех тысяч лет, начиная примерно с 10-го тысячелетия до н. э. Мезолитический человек уже не только полировал кремневые, базальтовые и другие каменные орудия и инструменты, таким образом повышая их эффективность в своих целях, но и впервые начал использовать и оценивать наличие ресурсов окружающей среды. В Палестине эта стадия прекрасно представлена натуфийской культурой, получившей свое наименование от местности Вади-эн-Натуф на северо-западе от Иерусалима, в пещерах (Эш-Шакба), где в 1928 году проводила раскопки мисс Гаррод. Элементы натуфийской культуры позднее были обнаружены в Магарат-аль-Вади и на других участках.
Натуфийская культура зародилась в начале мезолита и продолжалась до 6-го тысячелетия. Ее представители были меньше ростом, чем более ранние люди, стройные и круглоголовые, напоминающие человека медного века из Библа (Джебейль) и египтян додинастического периода. Очевидно, они относились к той же расе, из которой позднее вышли хамиты и семиты. В период натуфийской культуры фауна, хотя и относится в основном к современному типу, имеет довольно существенные отличия от фауны настоящего времени. По-прежнему встречается множество костей газелей, но попадаются и останки редкой ныне европейской лани, что говорит о засушливом климате; гиены тогда были пятнистыми, того же вида, который сейчас встречается только южнее Сахары; еж довольно сильно отличался от короткоухого вида и ныне вымер. Дальнейшее исчезновение таких животных, как лошадь и благородный олень, возможно, объясняется климатическими условиями. Материальные артефакты изобилуют отделанными и резными костями и зазубренными наконечниками стрел. Тогдашние орудия относятся к микролитическому типу, это характерная черта мезолитической культуры.