Officials said the early morning storm caused significant damage, destroying homes and buildings across the area.