Red swastikas were spray-painted across the front wall of Newtown Synagogue in Sydney's inner west about 4.30am on Saturday.
Police said the vandals made a failed attempt to light the premises on fire.
Vandals painted swastikas on Newtown Synagogue and attempted to set it alight, police say. (HANDOUT/RHEUBEN FREELANDER)
Hours earlier, similar graffiti was spray painted on a home in Queens Park in the city's east and cars and a trailer were vandalised.
On Friday, the Southern Sydney Synagogue in Allawah was vandalised with swastikas, while police are also investigating offensive comments written on a poster in Marrickville.
Investigators have released images of two people clad in black clothing they want to speak to over the attack in Newtown.
One was seen riding a white and black mountain bike while wearing a black hooded jumper with white writing on the front, black tracksuit pants, white shoes, a black backpack and a white glove on their right hand.
The other had a black motorised scooter and was wearing a black spray jacket with a white emblem, black tracksuit pants, white Asics-branded shoes and gloves, described as possibly being blue and orange.
NSW Premier Chris Minns has denounced the anti-Semitic attacks, and Mr Minns and Police Commissioner Karen Webb will give an update on investigations on Sunday morning.
Recent anti-Semitic attacks include the firebombing of the Adass Israel Synagogue in Melbourne. (Con Chronis/AAP PHOTOS)
There have been a series of anti-Semitic attacks in Australia in recent months, including Monday's vandalism of a car in Queens Park.
In December, the Adass Israel Synagogue in Melbourne was firebombed in a devastating attack condemned by Prime Minister Anthony Albanese and other leaders.
About 100,000 Jewish people live in Australia, with large congregations in Melbourne and Sydney's eastern suburbs.