Freezing temperatures created challenging conditions as crews battled a blaze at a vacant church on Monday.