A 30 by 40-foot wooden barn believed to date back to the 1800s was destroyed in an early Sunday morning fire.