Aragonitic crossed-lamellar (CL) is one of themost commonly formed and extensively studied molluscanshell microstructures, yet its origin and early evolution within the Mollusca remains poorly understood. Here, a primitive CL microstructure from one of the oldest gastropods,Pela-giella  madianensis, and the problematic hyolith Cupitheca sp. of the Cambrian Series 2 Xinji Formation on the North China Platform, was investigated. In P. madianensis, detailed characterization has revealed a typical four-ordered hierarchical orga-nization of aragonitic crystallites, and a thick layer of organic membranes surrounding its first-order lamellae. A transitional fibrous microstructure was observed between the outer CL and inner foliated aragonite structural layers. In Cupitheca sp.,only the first and second-order lamellae were visible due to preservation limitations, and the first-order lamellae were extremely irregular in shape and size, which is consistent with modern representatives. This study demonstrates that the capability to construct highly-mineralized intricate shells was acquired in early Cambrian stem-group gastropods. The CL microstructure first emerged in the early Cambrian and as a basal synapomorphic trait in total-group molluscs. Moreover, presence of the CL microstructure in problematic lophotrochozoans (i.e.hyoliths) is confirmed. This study contributes to a more complete picture of the evolutionary origin andarchitectural diversity of biomineralized mollusc shells during the Cambrian explosion, and strengthens the phylogenetic links between hyoliths and molluscs.