The formation of three-dimensional shell-like structures with bilayer graphene walls is described. The structures are produced by the passage of an electric current through graphite in an arc-discharge apparatus. High resolution transmission electron microscopy is used to characterize the carbon, and provides evidence that the structures are three-dimensional rather than flat. A striking feature of the material is that it contains bilayer nanotubes seamlessly joined to larger shell-like regions. The possible growth mechanism of the carbon is discussed, and potential applications considered.