The 17-year-old singer entertained about 20,000 fans attended Bieber's concert at Hayarkon Park, the Israeli website Ynet reported, but promoters were hoping for 35,000 attendees. Madonna played the same venue in 2009 to some 56,000 guests.
"They overpaid and did not market it right," Israeli promoter Shuki Weiss told the Hollywood Reporter. "I think it's important for every artist to come to Israel, but you need to know your crowd."
The Israeli tween fans were certainly enthusiastic - one girl brought a chuppah (traditional Jewish wedding canopy) to the concert. But the show was far from sold out, the promoters even offered free entry to parents when ticket sales were sluggish.
After the concert, Bieber, wearing a hoodie and accompanied by bodyguards, visited Jerusalem's Western Wall, one of Judaism's holiest sites. People from all over the world flock to the landmark to place notes with prayers written on them in the wall's cracks. Bieber wrote about seeing the city on Twitter.
"Last night after the show I was able to see Jerusalem... really incredible experience. thank you for those who helped make it happen," Bieber wrote on Twitter. "Got to see the wall and the tunnels and even a sacred bath that Jesus could have bathed in. Incredible."
Check out a video, published on the Israeli website Ynet.