The incidents occurred sometime in the early morning hours of May 6 and during the early morning hours on Saturday.
"Every indication is that this weekend's fire was set by the same person or persons that set the May 6 fire," Police Chief Glen Allen said. "We urge anyone that may have any information about this appalling crime to come forward."
Church member Christine Calhoun says the church was in the process of putting up surveillance cameras, since the first incident in May.
Authorities say repairs from the first fire were also underway, but Saturday's fire has likely damaged the structure beyond repair.
Calhoun says someone also destroyed the air conditioning unit outside of the church two weeks ago.
A reward up to $10,000 dollars is being offered for information leading to the arrest and conviction of the suspect or suspects responsible for the fires. The money includes; $5,000 from the church's insurance provider, $2,500 from the Bureau of ATF, $1,000 from the NC SBI, and $1,500 from the Clayton Police Department.
Anyone with information on this case is urged to contact the Clayton Police Department at 919-553-4611 or call 911.
The Clayton Crime Stoppers is also assisting and their tip line is 359-TIPZ (8479). You may remain anonymous by calling the Clayton Crime Stoppers tip line.