It broke out right around 8:30 p.m. Saturday at the Starlight Holiness Church on the 2900 block of Ridge Avenue.
Firefighters arrived to find flames rising from the exterior of the three-story church.
It took them about half an hour to gain the upper hand.
No one was hurt.