সৌদি আরবের মরু এলাকায় মানুষের বসতি শুরু হয়েছিল ১৫ থেকে ২০ হাজার বছর আগে থেকে, বরফ যুগ শেষ হওয়ার পরে। ইসলাম ধর্ম প্রচারের পর সেটি খিলাফতের প্রধান কেন্দ্র হয়ে ওঠে