El-Rubai, 40, known for his husky voice and soulful ballads, will give two concerts in the biblical oasis of Jericho in the West Bank later this week.
He said his visit is an attempt to give the Palestinians a sense of normalcy.
"I call on all the Arab artists to spread cheer and hope for every Arab citizen by coming here and overcoming the difficulties," el-Rubai said at a news conference in Ramallah.
Few major Arab performers have visited the Palestinian areas during the last seven years of Israeli-Palestinian fighting.
El-Rubai crossed from Jordan into the West Bank on Monday, passing an Israeli border point.
He first visited the West Bank in 1999, a year before the outbreak of the fighting. At the time, movement in the Palestinian territories was relatively unhindered. He said he took note of several Israeli army checkpoints on his trip from the border town of Jericho to Ramallah.
On Tuesday, El-Rubai met with Palestinian President Mahmoud Abbas at his headquarters in Ramallah.
The singer is being hosted by Paltelgroup, one of the biggest Palestinian companies. The company said the proceeds from the two concerts would go to charity.
Russian Finance Minister Anton Siluanov announced a possible move that Russia can take in response to new US sanctions
Not that long ago, American soldiers would train their skills to counter insurgent and partisan military organizations. These days, they are trained to show resistance to the regular army of a potential adversary
The Central Bank of Turkey announced measures to protect the financial market of Turkey against the background of the collapse of the Turkish lira and conflict of interests with the United States of America