There was a large response from firefighters at the scene around 2 a.m.
Traffic around City Hall was detoured as firefighters fought the fire.
Action News has been told it was contained to the basement and the pastor said no one was inside.
There has been no word on how much damage the fire may have done.