Jeremy Corbyn has said he is “sincerely sorry” for the pain caused by “pockets of anti-Semitism” in the Labour party.
In a statement, the Labour leader said he would be meeting representatives of the Jewish community this week.
He said he now aimed to “rebuild” confidence in Labour among Jewish people in the UK.
He later called the mural “deeply disturbing” and backed its removal.
The statement, which was released on Sunday evening, said: “Labour is an anti-racist party and I utterly condemn anti-Semitism, which is why as leader of the Labour Party I want to be clear that I will not tolerate any form of anti-Semitism that exists in and around our movement.
“We must stamp this out from our party and movement.
“We recognise that anti-Semitism has occurred in pockets within the Labour party, causing pain and hurt to our Jewish community in the Labour party and the rest of the country.
“I am sincerely sorry for the pain which has been caused.
“Our party has deep roots in the Jewish community and is actively engaged with Jewish organisations across the country.”
Mr Corbyn said he and the party were now campaigning to “increase support and confidence in Labour” among the UK’s Jewish community.
“I know that to do so, we must demonstrate our total commitment to excising pockets of anti-Semitism that exist in and around our party,” he said.
“I will be meeting representatives from the Jewish community over the coming days, weeks and months to rebuild that confidence in Labour as a party which gives effective voice to Jewish concerns and is implacably opposed to anti-Semitism in all its forms.
“Labour will work to unite communities to achieve social justice in our society.”
The statement came as Jewish community leaders said they were planning to deliver a letter to the Parliamentary Labour Party on Monday.
The Campaign Against Anti-Semitism group has called for a national protest against anti-Semitism in Labour.
The group has compiled a list of complaints against Mr Corbyn and deputy leader Tom Watson, who on Sunday also apologised for any hurt caused.
This breaking news story is being updated and more details will be published shortly. Please refresh the page for the fullest version.