CCTV footage captured in Newham show the moments a Holocaust memorial poster was sprayed with graffiti by a member of the public.
Police are now investigating four incidents of racially motivated graffiti on posters around Stratford after being alerted to the offences though social media.
Police are treating the events as racially aggravated criminal damage.
Newham residents and the mayor of Newham, Sir Robin Wales, expressed their shock and sadness at the events. Resident James Tattle, who reported one of the incidents to Newham Council said he was repulsed.
I recently noticed the posters promoting the Holocaust Memorial Day event, I thought it was great that an event was happening locally to mark the occasion.
I was utterly repulsed, and saddened, to see one of the posters had been defaced. I couldn’t believe that anyone would stoop so low as to scrawl that graffiti – not something I expect to see in London in 2015.
Anyone with information relating to these crimes is being urged to contact police on the non-emergency number 101.
Prime Minister David Cameron pressed US President Obama to release Shaker Aamer, the South Londoner held in Guantanamo Bay.
National Security Council spokeswoman Bernadette Meehan said Obama said he would "prioritise" the case of the last British person held in the notorious prison.
Prime Minister Cameron raised this case with the president, and the president told him that he understands why this case is of great interest to the Prime Minister and the British people. "The president committed to the Prime Minister that we will prioritise this case, while making sure any action taken is consistent with our national security.
A British government source welcomed the commitment as a "step forward".
We see this as a step forward. We now need to keep working with the Americans and continue our discussions to resolve this case once and for all.
Police have stepped up security in Jewish areas across London in response to the Paris attacks and increased tensions as the final edition of the French satirical magazine goes on sale across the city.
In Newham, east London, posters advertising a holocaust memorial event were defaced with words including "liars" and "killers", in incidents police are treating as hate crimes.
Senior Correspondent Ronke Philips reports.
Newham Council said a fourth Holocaust memorial poster has been defaced at a location on Balaam Street, Plaistow.
UK: Photos, Holocaust Memorial Day advertisements in Newham sprayed with anti-Semitic graffiti, police investigating http://t.co/UN1BXMJiZZ
The graffiti has been condemned widely. Sir Robin Wales, Mayor of Newham, described the incidents in east London as "despicable" and vowed to bring the perpetrators to justice.
This despicable and cowardly hate crime is an assault on the values of decency and mutual respect which the vast majority of us share.
This outrage underlines not only the importance of keeping the memory of the Holocaust alive but of standing up to intolerance and hatred at every opportunity.
Newham Council will work with our police partners to bring those responsible to justice.
Posters advertising a Holocaust memorial event have been defaced in Newham, east London.
The posters, advertising an event in Stratford have been covered in graffiti including the words "liars" and "killer".
Police said the incidents are being listed as a "hate crime" and said officers in Newham were investigating.
A group of senior doctors has called for a London man held in Guantanamo Bay to be released, warning of his "fragile medical condition".
Medics said that Shaker Aamer was suffering from conditions including post-traumatic stress disorder and asthma and his continued detention was having an "appalling effect" on his health and that of his family.
Prime Minister David Cameron is expected to again raise Mr Aamer's case with President Barack Obama during his visit to Washington this week.
Mr Aamer, who is originally from Saudi Arabia but moved to Battersea, London, and has a wife and four children there, has been incarcerated at the controversial US detention centre since 2002.
In a letter to a national newspaper, the health experts, including consultants and professors, said Mr Aamer had "pressing medical concerns".
The signatories include three members of the Foreign Office pro bono medical panel, which can assist with advice for Britons held overseas but which the doctors said had so far not been allowed to help Mr Aamer.
The letter was organised by David Nicholl, a consultant neurologist, human rights activist and member of the council of the Royal College of Physicians, and is signed by physicians, including professors of neurology and public health, consultants and GPs.