A building used as a workshop and for storage by a local tree service company was destroyed by fire Thursday night, according to town officials.