Officers responding to a call last Saturday found anti-Semitic phrases spray-painted on the synagogue's exterior.
The tags were done in purple paint using block letters.
Const. Daniel Woodall with the hate crimes unit says police are actively working with the synagogue and community to try to solve the case.
Anyone who has information is asked to contact police or Crime Stoppers.