Swastikas were painted on a Magen David Yeshivah in Gravesend.
Police say security guards discovered the symbols at 2132 McDonald Ave. just after 6:30 a.m. Wednesday.
The swastikas were painted on multiple windows and on a pillar at the Jewish center, according to the NYPD.
Sen. Sam Sutton and other elected officials held a press conference Wednesday afternoon about the incident.
Gov. Kathy Hochul says the NYPD Hate Crimes Task Force is investigating.
Current New York City Mayor Eric Adams and future mayor Zohran Mamdani shared posts on X condemning the antisemitic act.