Workers braved the extreme heat on Tuesday as they started the new roof on the First Presbyterian Church.