This issue has been making the rounds in the Israeli blogosphere over the last few days, most likely due to the Christmas holiday and because of a post put up by Palestinian Media Watch.
I honestly don't know why the Palestinians feel that they need to deny and rewrite the history of this land. They have plenty of valid issues that they could rely on without having to make stuff up.
I also don't see why we need to waste time talking about what happened 2000 years ago. People's lives are at stake right now, shouldn't we be focussed on the present? I suppose the past is important simply because it plays a role in finding out what the truth is, and the truth is vitally important to solving the conflict.
So in order to help find the truth, let's look at what everyone can agree is the most authoritative book on Jesus: The New Testament.
BibleGateway.com is a very helpful site that lets you search the entire bible for any passage or keyword. I went there and searched The New Testament for the word Palestine. I got zero results.
Well maybe I need to search for the word Philistine since that is where the word Palestine comes from. Also zero results.
What about the word Jew: 200 results. I found this passage to be particularly interesting. From John, chapter four:
7 When a Samaritan woman came to draw water, Jesus said to her, “Will you give me a drink?” 8 (His disciples had gone into the town to buy food.)
9 The Samaritan woman said to him, “You are a Jew and I am a Samaritan woman. How can you ask me for a drink?” (For Jews do not associate with Samaritans.[a])Well, that's good enough for me.