دللت اللقى الأثرية التي عثر عليها في وادي جردان في محافظة شبوة انها من أقدم الآثار في اليمن، حيث عثرت على موقعان يحتويان على أدوات ترجع إلى عصر (الاولدوي) وهو أقدم مرحلة من مراحل العصر الحجري، ويعود تاريخها إلى حوالي مليون سنة. كما عثرت على أول آثار لكهوف من العصر الحجري القديم، يتم العثور عليها في الجزيرة العربية. ويمثل موقع (جبل تلع) في محافظة لحج والمواقع المكتشفة في وادي الجيزي غرب الغيضة في محافظة المهرة نموذجاً للآثار التي تعود إلى العصر الآشولي الذي ينتمي إلى العصر الحجري القديم الأدنى. ثم جاءت البعثة الفرنسية لتؤكد من خلال أعمال البحث التي قامت بها، بأن التلال المحيطة بمدينة شبوة عاصمة مملكة حضرموت تحتوي على آثار تدل على أن المنطقة سُكنت في العصر الحجري القديم، كما أكدت أعمال البحث التي قامت بها البعثة الإيطالية وجود العديد من المخلفات الحضارية التي تعود إلى العصر الحجري القديم الأدنى والأوسط، والعصر الحجري الحديث، وذلك في منطقة وادي (يلا) قرب مأرب. وفي محافظة المهرة توجد العديد من الموقع منها وجدت بالقرب من قشن وبالقرب من ساحل الخليج العربي. وتنتشر المواقع الأثرية التي تعود إلى العصر الحجري الحديث في العديد من مناطق الأودية، فعلى سبيل المثال عُثر على بعض اللقى الأثرية من العصر الحجري الحديث (حوالي 4800 ± 400 ق.م) في وادي (العطف) جنوب مدينة شبوة. وفي مدينة حريضة عثرت البعثة البريطانية على أدوات حجرية من العصر الحجري الحديث وذلك في وادي عمد حول حريضة. وهناك أيضاً الرسوم الصخرية التي اكتشفت في عدة مناطق من محافظة صعدة وبالقرب من مدينة رداع في محافظة البيضاء، والتي تصور مجموعات بشرية وحيوانية وبعض الرموز الغامضة، بالإضافة إلى الكهف الأثري المكتشف حديثاً في محافظة الضالع. وفي محافظة المهرة وجدت معظم مواقع هذا العصر في منطقة ثمود وفي منطقة سناو، وفي حبروت.
