প্রথম প্রকৃত বসতিগুলি, প্রস্তর যুগের শেষ দিকে (প্রায় ৭৫০০ খ্রিস্টপূর্বাব্দ ৪,০০০ খ্রিস্টপূর্বাব্দ) প্রতিষ্ঠিত হয়েছিল, যার মধ্যে বিশ্বের প্রাচীনতম প্রাচীরবেষ্টিত শহর জেরিকো অন্তর্ভুক্ত ছিল।
যিরীহো ছিল প্রস্তর যুগে প্রতিষ্ঠিত সবচেয়ে বড় শহর।