In virtue of remarkable tolerance on hypoxia and adaptive specialization in morphology, diverse hexactinellid sponges were prosperous in an early Cambrian living condition that characterized by dysoxic to anoxic bottom waters documented by black shales. New fossils from the black shale of Niutitang Formation (basal Stage 3 of Cambrian) in Hunan Province of China, reveal for the first time an articulated body of the spongeHyalosinica archaicaMehl & Reitner in Steineret al., 1993, which possesses an ovoid main body and an impressive long stalk. The specular skeleton includes large diactines that are generally organized as fan-shaped clusters, a few small stauractines and hexactines, and twisted bundles of long monaxons that form the stalk/root tuft. This hexactinellid sponge represents the oldest extinct taxon that took advantage of a long stalk to elevate the main body above the sediment surface and thus to adapt to the oxygen-deficient sea-bottom environment. The long root tuft linksHyalosinicato a series of fossil and recent sponge taxa and proves a deep origin of the stalk-bearing morphology, indicating a likely parallel evolution within the Hexactinellida in response to special environmental pressures. Furthermore, the overall skeletal organization indicates thatHyalosinica, as well as related early “rossellimorphs”, are basal stem group representatives of Hexactinellida and probably branched before the extinct Reticulosa and before the two extant hexactinellid subclasses.