The major animal body plans originated during the Cambrian explosion, yet the phylum Bryozoa has remained a conspicuous exception to this pattern1. The initial discovery of Protomelission gatehousei2 provided compelling evidence for a Cambrian origin for the Bryozoa, together with other major metazoan phyla and compatible with independent molecular clock estimates3–7. Nevertheless, the scarcity of definitive soft-tissue anatomy and diagnostic skeletal microstructure has left its phylogenetic affinities ambiguous and debated8,9. Here we report exquisite fossils of P. gatehousei and a new taxon, Dayingomelission hexaclitia gen. et sp. nov., from the early Cambrian Xiannüdong Formation of China. These specimens preserve in situ phosphatized soft tissues in modular skeletons, revealing critical anatomical structures, including styles, annular muscles, membranous sacs and ring septa. This suite of traits provides definitive evidence that these taxa belong to the Bryozoa. Phylogenetic analysis incorporating these new features identifies them as crown group stenolaemates. These results confirm a Cambrian origin for the phylum and reveal an unexpected early disparity in colonial architecture, demonstrating that bryozoan diversification was an integral component of the Cambrian radiation. Moreover, the early appearance of a differentiated stenolaemate crown group indicates a still deeper origin for the bryozoan stem lineage than was first apparent.
