Soldiers Accidentally Burn A Church

...during the very severe weather of December, 1863, a detachment of soldiers of the U.S. Army was quartered in the basement room of the First Methodist Church South in Huntsville, and that while so occupied by them on the 6th day of January, 1864, said building was accidentally set on fire from the fires used by them in said basement story and entirely consumed.  Source:  Congressional serial set  

During the fall of 1863, the church was taken over by General Stanley, according to this source.

The Huntsville Madison County Public Library digital archives has a picture of the Methodist Church that was built after the fire.