Vào thời cổ đại, đó là Canaan và Pilistia (vùng đất ven biển của người Philistines), sau đó là Israel và Judea, trước khi trở lại Palestine (cái tên cuối cùng bắt nguồn từ người Philistines).
Vùng đất ngày nay được gọi là Palestine chưa bao giờ được gọi là Israel hay Judea.