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).
Cái tên Palestine cuối cùng có nguồn gốc từ người Philistines cổ đại.