He flew in from Saudi Arabia, a key United States ally, where he gave a speech to Arab and Muslim leaders at a summit.
During his two days in Riyadh, Trump received a warm welcome from Arab leaders, who focused on his desire to restrain Iran's influence in the region, a commitment they found wanting in the Republican president's Democratic predecessor, Barack Obama. "There is no reason there's not peace between Israel and the Palestinians - none whatsoever". "We live together with them so well in this country but there are some extremists that want everything". In the first few weeks of the Trump administration, Israel approved more than 6,000 new settlement homes.
Rouhani also said Iran would continue a ballistic missile programme that has already triggered USA sanctions, saying it was for defensive purposes only. He urged Netanyahu to reject Palestinian statehood and insist that Jerusalem remain under Israeli sovereignty forever. His party even drafted a law proposal to annex Ma'ale Adumim, one of the West Bank's largest settlements. Trump has also retreated from a campaign pledge to move the U.S. Embassy in Israel from Tel Aviv to Jerusalem, bending to the same diplomatic and security concerns as other presidents who have made similar promises.
However he has since stalled, with Secretary of State Rex Tillerson recently telling NBC News that Mr Trump was weighing it up. Rather, Democratic and Republican administrations have said Jerusalem's status must be solved through US negotiation.
The president has also sent mixed signals on the issue of Jerusalem, pledging to move the USA embassy there from Tel Aviv, angering Palestinians and delighting Israelis.
The first lady visited Jerusalem's Hadassah Medical Organization as a guest of Sara Netanyahu, the wife of Israeli Prime Minister Benjamin Netanyahu.
Trump has vowed to do whatever is necessary to broker peace between Israel and the Palestinians - something he has called "the ultimate deal" - but has given little indication of how he could revive negotiations that collapsed in 2014.
Trump later said he was "very, very honored" to be visiting Israel.
Anything contentious about the visit?
Trump's visit to Israel began with a lighthearted moment. He would also become the first sitting USA president to visit the Western Wall, a remnant of the retaining wall of the compound known to Muslims as al-Haram al-Sharif (Noble Sanctuary) and to Jews as the Temple Mount. He'll also visit the Church of the Holy Sepulchre and the Western Wall, an important Jewish holy site.
JERUSALEM (AP) - President Donald Trump opened his first visit to Israel Monday, saying he sees growing recognition among Muslim nations that they share a "common cause" with Israel in their determination to counter the threats posed by Iran.
US President Donald Trump and Israeli Prime Minister Benjamin Netanyahu walk during welcome ceremony in Tel Aviv, Monday, May 22,2017.
The package also includes economic concessions and the opening the Allenby border crossing from Israel to Jordan 24 hours a day, in order to ease the passage for Palestinians.
What about the rest of the trip?
In his speech attended by dozens of Arab and Islamic leaders, he toned down the harsh anti-Muslim rhetoric he had employed during the presidential campaign previous year. Israel is the second leg of Trump's first foreign trip, an ambitious five-stop swing through the Middle East and Europe.
The reception marked a contrast from his difficulties at home where he is struggling to contain a mushrooming scandal after his firing of former FBI Director James Comey almost two weeks ago.