The mural which was reportedly made by an Australian with alias @LushSux showed Trump telling a wall: “I‘m going to build you a brother.”
In another mural, the US president was seen hugging an Israeli army watch-tower, with heart-shaped emojis.
The wall was linked to Mexico during President Trump's heated election campaign last year which was later carried into his presidency.
Trump had told Mexican President Enrique Pena Nieto, according to the transcript of the phone call in January that,"You know, you look at Israel - Israel has a wall and everyone said do not build a wall, walls do not work - 99.9 percent of people trying to come across that wall cannot get across and more," Trump added: "Bibi Netanyahu told me the wall works".
The mural was a sign of protest art around parts of Bethlehem, in Israeli-occupied West Bank.
Now, people who took care of the wall have decided to bring down the mural after President Trump decided to recognise Jerusalem as the capital of Israel today.