The fire broke out around 9:00 p.m. Tuesday at Victory Community Church, formerly St. Francis of Assisi, on the 4800 block of Greene Street.
Officials say Victory Community Church is leasing the building from the Archdiocese.
Neighbors tell Action News there have been a lot of break-ins in the building lately.
The fire was place under control around 10:20 p.m.
No injuries have been reported.