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