Structural complexity of minerals is characterized using information contents of their crystal structures calculated according to the modified Shannon formula. The crystal structure is considered as a message consisting of atoms classified into equivalence classes according to their distribution over crystallographic orbits (Wyckoff sites). The proposed complexity measures combine both size- and symmetry-sensitive aspects of crystal structures. Information-based complexity parameters have been calculated for 3949 structure reports on minerals extracted from the Inorganic Crystal Structure Database. According to the total structural information content, IG,total, mineral structures can be classified into very simple (0–20 bits), simple (20–100 bits), intermediate (100–500 bits), complex (500–1000 bits), and very complex (> 1000 bits). The average information content for mineral structures is calculated as 228(6) bits per structure and 3.23(2) bits per atom. Twenty most complex mineral structures are (IG,total