This short review article introduces several examples of self-assembly-based structural formation and shape-shifting using very simple molecular units, fullerenes (C60, C70, and their derivatives), as fullerene nanoarchitectonics. Fullerene molecules are suitable units for the basic science of self-assembly because they are simple zero-dimensional objects with only a single elemental component, carbon, without any charged or interactive functional groups. In this review article, self-assembly of fullerene molecules and their shape-shifting are introduced as fullerene nanoarchitectonics. An outline and a background of fullerene nanoarchitectonics are first described, followed by various demonstrations, including fabrication of various fullerene nanostructures, such as rods on the cube, holes in the cube, interior channels in the cube, and fullerene micro-horns, and also a demonstration of a new concept, supramolecular differentiation.