The origin of the Brachiopoda has long been a hotly debated topic, and various models have been proposed following the latest finds of exceptionally preserved material. The lower Cambrian (Stage 3) Heliomedusa orienta from the Chengjiang Konservat‐Lagerstätte, eastern Yunnan of South China, is an important example of exceptional preservation. A wide variety of affinities have been proposed for Heliomedusa, but recently it has been suggested to reside within the mickwitziids, which may form a stem group to the Brachiopoda. Detailed studies of exceptionally preserved Heliomedusa have increased our knowledge of the soft‐part anatomy of this important early brachiopod, but unfortunately, almost nothing is known about its shell structure. Here, we describe new exceptionally preserved specimens from the Chengjiang biota to better reveal both shell structure and ornamentation. Its reticulate–pustulose ornament and tubular structure are reminiscent of traits seen in other mickwitziid brachiopods. In addition, two types of setae can be observed. Apart from the pyritized marginal mantle setae, some tubules are filled with iron oxides, potentially representing thinner and shorter penetrative setae. Both valves of H. orienta appear to have been less mineralized as compared to Mickwitzia monilifera, and the two species differ in diameter and density of tubules and pustules, and in terms of slightly less projected profile of ventral valve with lower umbo posteromedially placed. Although Heliomedusa clearly is closely related to Mickwitzia, their different preservational modes (compacted poorly mineralized/noncompacted mineralized) make detailed comparison difficult; they are provisionally kept as separate genera pending further studies of better‐preserved Chinese material.