Police received information on Saturday at about 7:30 am (local time) after graffiti was spray-painted on a synagogue on Georgina Street, Newtown in Sydney.