Diverse skeletal assemblage has been discovered in the Ediacaran/Cambrian strata of the Codos locality in NE Spain (Aragón, Cadenas Ibéricas). This assemblage includes at least seven genera, only three of which can be ascribed to known taxa. All the fossils are preserved in phosphate but their original microstructures are traceable by both elementary composition and microstructural features that are indicative for primary aragonite and high-magnesium calcite biomineralogies. Already these early skeletal fossils show sophisticated microstructures represented by heterogeneous multilayered composites to satisfy the requirements for better protection against both chemical dissolution and mechanical predator deterioration. The most common and best-preserved fossil, which is tubicolous Codositubulus grioensis gen. et sp. nov., is described here. The composition of the fossil assemblage and its stratigraphic position are indicative for the lowermost Terreneuvian (lower Cambrian) or even pre-Terreneuvian age of this fauna.