Stromatolites have been extensively used as indicators of ancient life on Earth. Although much work has been done on modern stromatolites, the extent to which biological processes control their structure, and the respective contributions of biological and abiotic processes in their formation are, however, still poorly constrained. A better description of the mineralogical textures of these formations at the submicrometre scale may help improve our understanding of how carbonates nucleate and grow in stromatolites. Here, we used a combination of microscopy and microspectroscopy techniques to study the chemical composition and the texture of aragonite in lacustrine stromatolites from the alkaline crator lake in Satonda, Indonesia. Several textural features are described, including morphological variations of aragonite from nanosized grains to micrometre-sized fibres, the presence of striations in the aragonite laminae showing a striking similarity with growth bands in corals, and clusters of small aragonite crystals sharing a common crystallographic orientation. These nanotextural features are compared with those observed in scleractinian corals, and possible processes involved in their formation are discussed. © The Geological Society of London 2010.