Firefighters battled flames overnight at the former Seventh Day Adventist building on Sheldon Avenue SE, originally built in 1894.