Seattle police are investigating after a Capitol Hill synagogue was vandalized with anti-Semitic, Holocaust-denying graffiti.

In a message posted on the Facebook of Temple De Hirsch Sinai, Rabbi Daniel Weiner said the graffiti was spray-painted on the facade of the temple's Old Sanctuary and discovered Friday morning.

This is the synagogue where Rev. Martin Luther King, Jr. spoke in 1961.

A package left at the front door that drew bomb squad attention turned out to be a book donation. Weiner says the synagogue is taking every precaution for safety.

"But by the same token, we strongly encourage people to not alter any of their plans," he told KUOW. "To come and be a part of our community to celebrate the Sabbath, to celebrate upcoming holidays. And to deny those who would want to prevent us from living our lives the way we want to live, to prevent them from being successful."