Fire destroyed a new wing of the Gibson Cancer Center in Lumberton early Saturday morning, according to officials from Southeastern Health.