En parallèle du Magdalénien, d’autres chasseurs-cueilleurs se sédentarisent en divers endroits du globe, et notamment au Proche-Orient où ils profitent de l’abondance des ressources tout au long de l’année. Ils y édifient des villages de maisons durables avec murs de soubassement. On voit ici, dans l’abri 26 du Natoufien ancien de Mallaha (Israël), des murs circulaires ainsi qu’un gros mortier en calcaire placé à demeure pour broyer des végétaux, peut-être des céréales sauvages. Au terme de l’histoire du Natoufien, à partir de 10 000 avant notre ère, la domestication de plusieurs céréales comme le blé se produit au Proche-Orient.