It started around 6:15 a.m. at the Fellowship Evangelistic Church on the 5200 block of West Jefferson Street.
Firefighters arriving to the scene were met with heavy smoke conditions.
It took them around 15 minutes to put the fire under control.
The extent of the damage to the church is unclear at this point.
No injuries have been reported.
A cause is under investigation.
Send a News Tip to Action News
Learn More About 6abc Apps