Investigators say someone used an accelerant to start the fire early Saturday morning at Outreach Community Church.
Nearby residents reported hearing loud noises before the blaze started.
No one was hurt.
The fire comes one day before someone threw bricks through the front door of the church.