An anti-Israel message was scrawled across a public sukkah in the shadows of Gracie Mansion early Sunday, leaving the area’s Jewish community outraged that a vandal would mar a religious space over a political point.

The phrase “Free Gaza” was scrawled three times in black spray paint on the outside of the structure in Carl Schurz Park — used to commemorate the holiday of Sukkot — some time after 12:00 a.m. Sunday and reported around 8:00 a.m., cops said.

Observant Jews take their meals in the temporary outdoor dwellings throughout the weeklong Sukkot celebration to replicate the huts used by Israelites during their 40 years in the desert after fleeing slavery in Egypt.

“It’s very sad,” said Israel Getz, a 69-year-old Westchester retiree visiting family in the city. “Freeing Gaza is a political thing, and [the] sukkah is a religious thing . . . They shouldn’t be combined. It’s appalling. People should get together to get along.”

The NYPD’s Hate Crime Task Force is investigating the vandalism as a possible bias incident.

“To come this morning and see this vicious act, insult, there is just no room for this hatred in New York City,” said Rabbi Ben Tzion Krasnianski, of the area’s Chabad chapter.

“Especially on the Upper East Side, which is a beautiful community, especially at the door steps of Gracie Mansion,” Krasnianski said.

A large, public menorah was defaced in the same park in 2015, another Chabad member noted, as the group vowed to respond the same way they always do.

“The only response we know, and the way we’ve responded for the last 3,800 years is to respond to darkness with light, to hate with love and to negativity with positivity,” said Krasnianski.

By Sunday afternoon, the divisive message was gone, painted over by a group of locals with a black background and phrases including “Shalom” and “Sukkah of Unity.”

But the community isn’t about to let the attack ruin their holiday, or color their own response.

To mark the final night of Sukkos, a street festival celebrating Jewish pride and solidarity will take place outside the Chabad House on East 77th Street between First and York avenues at 8 p.m. on Monday.

“We have one last night to celebrate on the streets and show love,” said Ethan Stein, 26, who helped paint over the graffiti.