Theories have been put forward on the etiology of sialoliths; however, a comprehensive understanding of their growth mechanisms is lacking. In an attempt to fill this gap, the current study has evaluated the internal architecture and growth patterns of a set of 30 independent specimens of sialoliths characterized at different scales by computed microtomography and electron microscopy. Tomography reconstructions showed cores in most of the sialoliths. The cores were surrounded by concentric or irregular patterns with variable degrees of mineralization. Regardless of the patterns, at finer scales the sialoliths consisted of banded and globular structures. The distribution of precipitates in the banded structures is compatible with a Liesegang–Ostwald phenomenon. On the other hand, the globular structures appear to arise from surface tension effects and to develop self-similar features as a result of a viscous fingering process. Electron diffraction patterns demonstrated that Ca- and P-based electrolytes crystallize in a structure close to that of hydroxyapatite. The organic matter contained sulfur with apparent origin from sulfated components of secretory material. These results cast new light on the mechanisms involved in the formation of sialoliths.