Vandals spray-painted swastikas and the words 'Go Trump' on playground equipment at Adam Yauch Park in Brooklyn Heights.
New York City Council member Brad Lander tweeted a picture and said 'yet more hatred and anti-Semitism from Trump supporters'.
The park is named after the late Beastie Boys rapper Adam Yauch, who was Jewish. He died of cancer in 2012 at the age of 47.
Lander said police were investigating and a Parks Department spokesman said Saturday the graffiti was removed.
It was one of several recent instances of the Nazi symbol being found around New York and in other parts of the country.
The playground includes basketball courts, a community garden, a greenhouse, fitness area, an open play space, drinking fountains and a dog run.
Beastie Boys member Adam "Ad-Rock" Horovitz joined Congresswoman Nydia Velázquez, Public Advocate Letitia James and other leaders at the park.
"We are deeply disturbed by yet another highly visible anti-Semitic incident in New York," said Evan R. Bernstein, Anti-Defamation League New York Regional Director. "Since the election, we have witnessed a wave of incidents targeting Jews and other minorities across New York State, and it is particularly offensive that this hateful graffiti was found in a park named after Yauch, an artist who was a passionate activist for peace, respect and diversity."
(The Associated Press contributed to this report.)