He was accompanied by the Rabbi of the Western Wall, Shmuel Rabinowitz, who said on Israel Radio that he recited two psalms with the US leader. One of them, Psalm 122, speaks of Jerusalem as a "city that is united together".
The ancient stones are in a part of Jerusalem that Israel captured in the 1967 Middle East war. It considers all of Jerusalem its indivisible capital, a status that is not recognised internationally.
"(Trump) said that he understands the significance of the Western Wall for the Jewish people and that's why he decided to visit here during his first trip to Israel. He is certain he will come here again, perhaps many times. He was very moved," Rabinowitz said.
"He asked about the size of the Western Wall. We presented the maps, what was in the past, what's happening now, the excavations, the finds."
The president was joined on the visit by his son-in-law, Jared Kushner, an Orthodox Jew who went to the wall shortly after Trump and said prayers. Both he and Trump wore black kippahs, the skull caps worn by religious Jews and by others as a mark of respect.
-The Star