The process of calcium carbonate biomineralization has arisen multiple times during metazoan evolution. In the phylum Cnidaria, biomineralization has mostly been studied in the subclass Hexacorallia (i.e. stony corals) in comparison to the subclass Octocorallia (i.e. red corals); the two diverged approximately 600 million years ago. The precious Mediterranean red coral, Corallium rubrum, is an octocorallian species, which produces two distinct high-magnesium calcite biominerals, the axial skeleton and the sclerites. In order to gain insight into the red coral biomineralization process and cnidarian biomineralization evolution, we studied the protein repertoire forming the organic matrix (OM) of its two biominerals.