Firefighters responded to the alarm around 10:30pm at the River of God Church on McClellan at Sorters McClellan.
Fire was rising through the roof of the church's smaller secondary building. No one was inside at the time.
Investigators are looking into whether the fire was set on purpose.
