A Gravesend yeshiva was vandalized with spray-painted swastikas late on Tuesday night.