The president's Jerusalem speech sits on Ivanka Trump's White House desk along with lyrics from Journey's "Don't Stop Believin'" and pictures of her children.
They were made to stand in a covered area at the back of the compound.
Currently the Sephardi chief rabbi of Jerusalem, he has a history of attacking liberal Jews as "evil" and homosexuals as a "cult of abomination."
Netanyahu requested that the entire cabinet come to the airport to welcome him.
The sight of an American president at the Western Wall was a powerful image for most Israelis.
Donald Trump became the first sitting U.S. president to visit the holy site, after a fraught diplomatic lead up to his trip.
During a planning meeting between U.S. and Israeli officials, the Israelis were told they not have jurisdiction in the area.
Plaza is meant to accommodate Jews who contest Orthodox curbs on worship by women there.