Owing to their remarkable physical properties, cellular structures, such as triply periodic minimal surfaces (TPMS), have multidisciplinary and multifunctional applications. Although these structures are observed in nature, examples of TPMS with large length scales in living organisms are exceedingly rare. Recently, microstructure reminiscent of the diamond-type TPMS was documented in the skeleton of the modern knobby starfish
Protoreaster nodosus
. Here we report a similar microlattice in a 385 Myr old crinoid
Haplocrinites
, which pushes back the origins of this highly ordered microstructure in echinoderms into the Devonian. Despite the low Mg
2+
/Ca
2+
ratio of the ‘calcite’ Devonian sea, the skeleton of these crinoids has high-Mg content, which indicates strong biological control over biomineralogy. We suggest that such an optimization of trabecular arrangement additionally enriched in magnesium, which enhances the mechanical properties, might have evolved in these crinoids in response to increased predation pressure during the Middle Palaeozoic Marine Revolution. This discovery illustrates the remarkable ability of echinoderms, through the process of evolutionary optimization, to form a lightweight, stiff and damage-tolerant skeleton, which serves as an inspiration for biomimetic materials.