The visit to the Western Wall drew controversy before Trump even left Washington, when United States officials declined to say whether it belonged to Israel.
Among those waiting to welcome Trump was Oren Hazan, a politician of Israeli prime minister Benjamin Netanyahu's Likud party, who has a colourful reputation for inappropriate antics. Trump added that "I will call them from now on losers because that's what they are".
Trump wrote "This was a great honor - peace!" before signing his name in the wall's guest book.
Speaking with Mr Netanyahu after his arrival in Israel, he emphasised the US-Israel allegiance.
The White House says President Donald Trump has spoken to Britain's head of government about the latest terrorist attack. Its 50th anniversary, according to the Jewish calendar, begins on Tuesday night, just hours after Trump leaves Israel.
Taylor Swift's 7 Stylish Looks to Follow
On the 1989 tour, she was constantly donning the skater skirt and jazzing it up with an assortment of crop tops and sports coats. She attended her first Academy of Country Music Awards just five months before her first album was released, that was in 2006.
Israeli media reported, citing an unnamed senior government official, that the prime minister got very angry at the meeting when he learned that so few government ministers had chose to come. And instead of being thankful and saying "thank you", because they were in serious trouble, and I think they would have failed, totally failed within six months, we gave them a life line, and we not only gave them a life line, we gave them wealth and prosperity, and we also gave them an ability to continue with terror. "So you had another story wrong".
"The United States and Israel can declare with one voice that Iran must never be allowed to possess a nuclear weapon - never ever - and must cease its deadly funding and training of terrorists and militias".
Asked about a three-way meeting between Mr Trump and the Israeli and Palestinian leaders, Mr Tillerson said: "That's for a future discussion". He tweeted that as president, he had "the absolute right" to share information about plans for terrorist attacks.
"I'm looking at two-state and one-state, and I like the one that both parties like", Trump said during a joint news conference with Netanyahu at the White House in February.
As you know, I've been a big supporter of Israel for a long time. Trump cited what he said was "a really good feeling toward Israel" at the American Arab Islamic Summit in Saudi Arabia over the weekend.
Former FBI Director James Comey Will Testify In Open Session
Trump declared himself the victim of the "greatest witch hunt" in American political history and denied allegations of collusion. The White House has struggled to explain the chain of events that led to Mr Comey's firing and exactly who made the decision.
During planning for Trump's visit, an American diplomat told Israeli officials that they weren't welcome to accompany Trump to the wall because it was in Palestinian territory - prompting an uproar in Israel.
Former Middle East peace envoy George Mitchell said that Gulf countries like Saudi Arabia "have increasingly awakened to the reality that their real challenge comes not from Israel, but rather from Iran".
PRESIDENT Donald Trump landed in Israel on a groundbreaking direct flight Monday from Saudi Arabia, with Israelis and Palestinians eagerly waiting to see how the U.S. president could breathe life into a moribund peace process.
"The Trump administration is focused on materially enhancing the quality of life and the economy for the Palestinians", said Michael Oren, a parliament member and former Israeli ambassador to the USA, who now serves as an adviser at the prime minister's office. "There is a moment in time here", he told reporters travelling with Mr Trump, but the USA wants to "manage our ambitions" on this trip.
What's next for Iran after President Hassan Rouhani's win?
The president's sweep of the election will give him a larger popular mandate during his second term than he had in his first. Millions of Iranians voted late into the night Friday to decide whether incumbent President Hassan Rouha.