Antisemitic graffiti was found daubed on two locations in southeast London the day before Holocaust Memorial Day.
A bank and a Caribbean takeaway were defaced with a Swastika and a Celtic cross, which symbolises white supremacy.
The Charlton branch of Barclays bank had the word "Jews" painted on its window along with the Celtic cross and the Star of David.
After the graffiti was daubed on Saturday evening, Greenwich council leader Danny Thorpe said he was "disgusted and appalled" to see it.
Mr Thorpe wrote on Twitter: "Our out of hours team from @Royal_Greenwich have worked throughout the night to cover the graffiti, which is the most shocking & offensive I've ever seen.
"It's on the doors, windows & stonework of the bank. I'm also asking everyone across #Greenwich to notify us of any others."
@DanLThorpe @mtpennycook disgusting racism At Blackheath Standard Saturday night this what we’ve come to pic.twitter.com/Gqk3zUTjkh
— Stephen Brain (@Brain1Brain) January 26, 2020
So sad to see this in #Charlton , #HolocaustMemorialDay too. What is wrong with people 😢 pic.twitter.com/z4C6Muk3lP
— Sal (@sally_mw) January 26, 2020
The Board of Deputies of British Jews praised the council for its "quick action" in removing the graffiti.
A spokesperson for the Metropolitan Police said: "Officers are investigating a report of antisemitic and racist graffiti on a bank on Vanburgh Park which is believed to have occurred between 22:00hrs and 23:00hrs on Saturday, 25 January.
"We are also aware of similar graffiti on a takeaway on Bramshot Avenue, SE7."