The fire broke out at approximately 3 a.m. in the 600-block of South Tripp on the city's West Side.
The church is the Union Hill Missionary Baptist Church. Firefighters say the flames spread pretty quickly and caused a lot of damage to the church.
No one was hurt.