During the early Palaeozoic, echinoderm body plans were much more diverse than they are today, displaying four distinct types of symmetry. This included the bilateral ctenocystoids, which were long thought to be restricted to the Cambrian. Here, we describe a new species of ctenocystoid from the Upper Ordovician of Scotland (Conollia sporranoides sp. nov.). This allows us to revise the genus Conollia, which was previously based on a single poorly-known species from the Upper Ordovician of Wales (Conollia staffordi). Both these species are characterized by a unique morphology consisting of an elongate-ovoid body covered in spines, which clearly distinguishes them from their better-known Cambrian relatives; they are interpreted as infaunal or semi-infaunal burrowers from deep-water environments. This indicates that the ctenocystoid body plan was not fixed early in the evolution of the group, and they most likely modified their structure as an adaptation to a new mode of life in the Ordovician.