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).
Người dân Judea đã gọi nó bằng hàng trăm cái tên trong suốt lịch sử