প্রাচীনকালে এটি ছিল কনান ও পিলিষ্টিয়া (পলেষ্টীয়দের উপকূলভূমি), পরে ইস্রায়েল ও যিহূদা, আবার প্যালেস্টাইনে ফিরে যাওয়ার পূর্বে (এই নামটি শেষ পর্যন্ত পলেষ্টীয়দের কাছ থেকে এসেছে)।
যে-দেশটা এখন প্যালেস্টাইন হিসেবে পরিচিত, সেটা কখনো ইস্রায়েল বা যিহূদিয়া নামে পরিচিত ছিল না।