The legendary rock star's concert in Tel Aviv, announced earlier this year, has now been scheduled for September 25, according to reports in Israel.
The Beatles were set to tour Israel in 1965, but were refused entry permits. The reason given at the time was that the government could not afford the expense.
But it was widely held that Israel was concerned it would not be able to cope with Beatlemania and feared the band might corrupt Israeli youth.
Earlier this year Israel officially apologised for cancelling the concert and sent letters to Sir Paul and Ringo Starr, the two surviving members of the group. Apologies were also given to the relatives of John Lennon and George Harrison,
Israel's ambassador to Britain Ron Prosor, said the country wanted to "rectify a historic missed opportunity."
"There is no doubt that it was a great missed opportunity to prevent people like you, who shaped the minds of the generation, to come to Israel and perform," he wrote in the letter.
"We missed a chance to learn from the most influential musicians of the decade."
Sources close to Sir Paul say the 66-year-old is "desperate" to play the Holy Land. He will either perform at the nation's football station Ramat Gan or put on an open air gig in Hayarkon Park.
