经发现陶器和新石器时代经过打磨加工的石斧、石磨和箭头，及一些打猎用的弓箭。放牧的动物是从亚洲引进。后期并发现一些能聚集较多人和牲畜的村落遗迹。
奶牛时期.约从公元前3000年到公元前700年左右。这时期有迹象已引进了奶牛、骆驼和马，并从事大规模农业。从腓尼基人学会使用和锻造铁器，可能在公元前1220年前后。腓尼基人其时在当地建立了横跨整个撒哈拉到埃及的大帝国联盟。公元前2500年，撒哈拉已变成同于目前的大沙漠，是当时人类无法逾越的障碍。仅在其绿洲有一些居民，商业往来很少能穿越沙