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