Feeding arms carrying coelomic extensions of the theca are thought to be unique to crinoids among stemmed echinoderms. However, a new two-armed echinoderm from the earliest Middle Cambrian of Spain displays a highly unexpected morphology. X-ray microtomographic analysis of its arms shows they are polyplated in their proximal part with a dorsal series of uniserial elements enclosing a large coelomic lumen. Distally, the arm transforms into the more standard biserial structure of a blastozoan brachiole. Phylogenetic analysis demonstrates that this taxon lies basal to rhombiferans as sister-group to pleurocystitid and glyptocystitid blastozoans, drawing those clades deep into the Cambrian. We demonstrate that Cambrian echinoderms show surprising variability in the way their appendages are constructed, and that the appendages of at least some blastozoans arose as direct outgrowths of the body in much the same way as the arms of crinoids.