The words "Submit to God thru Islam" and "Muhammed is his prophet" were displayed in black spray-paint on the outside of Midway Presbyterian Church, according to local police.
The Anderson Police Department has offered a reward for information that leads to any arrest linked to the vandalism of the church.
Members of the church, which dates its origins back to the 1800s, covered the windows ahead of the thunderstorms on Sunday night.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.
