The Western Wall is the holiest site where Jews can pray. Trump, wearing a black skullcap, paused in front of it, then placed what appeared to be a written prayer or note between its stones, as is custom.
He was not accompanied by any Israeli leaders. Security was tight, with the usually bustling Old City, where the Western Wall is located, essentially on lockdown and the plaza leading to the site cleared.
Trump's daughter Ivanka, who converted to Judaism and is married to one of the president's top aides, Jared Kushner, also visited the women's side of the wall.
The president's daughter Ivanka Trump touches the Western Wall on May 22.The president's daughter Ivanka Trump touches the Western Wall on May 22. Credit: Ronen Zvulun/Reuters Under strict interpretation of Jewish law, men and women must pray separately there.
The Western Wall is the last remnant of the supporting wall of the second Jewish temple, built by King Herod and destroyed by the Romans in 70 AD.
The visit there drew controversy before Trump even left Washington, when US officials declined to say whether it belonged to Israel.
The status of Jerusalem is ultra-sensitive and has been among the most difficult issues in Israeli-Palestinian peace talks.
Israel occupied east Jerusalem, where the Western Wall is located, and the West Bank in 1967 in moves never recognised by the international community.
It later annexed east Jerusalem and claims the entire city as its capital. The Palestinians see east Jerusalem as the capital of their future state.
The traditional US position has been that Jerusalem's status must be negotiated between the two sides.
Trump's visit to the wall came as part of his first trip abroad as president. The trip includes stops at important sites for Christians, Muslims and Jews.
The first leg of his trip was in Saudi Arabia, while later stops will include the Vatican.