Images obtained by the Optical, Spectroscopic, and Infrared Remote Imaging System (OSIRIS) cameras onboard the Rosetta spacecraft reveal that asteroid 21 Lutetia has a complex geology and one of the highest asteroid densities measured so far, 3.4 +/- 0.3 grams per cubic centimeter. The north pole region is covered by a thick layer of regolith, which is seen to flow in major landslides associated with albedo variation. Its geologically complex surface, ancient surface age, and high density suggest that Lutetia is most likely a primordial planetesimal. This contrasts with smaller asteroids visited by previous spacecraft, which are probably shattered bodies, fragments of larger parents, or reaccumulated rubble piles.