The words “Jewish Lies Matter” were found daubed on a wall in Brighton, sparking outcry from a regional Jewish group and the local authority.
The graffiti, which has been removed since it was reported on Tuesday, is being investigated by Sussex Police.
A spokesperson for the force said officers were "made aware of antisemitic graffiti on a wall in Holland Road and on a bench on the Promenade at the end of Lansdowne Place, Hove."
Superintendent Rachel Swinney, the police force's hate crime lead, said: “ I understand the distress and concern that this incident will cause, this matter is being dealt with as a hate crime and I want to offer reassurance and say that we take criminality of this nature very seriously. We are doing everything we can to progress this investigation