Three species in the gastropod genus Calliostoma are confirmed as living in Deep-Water Coral (DWC) habitats in the NE Atlantic Ocean: Calliostoma bullatum (Philippi, 1844), C. maurolici (Seguenza, 1876) and C. leptophyma Dautzenberg & Fischer, 1896. Up to now, C. bullatum was only known as fossil from Early to Mid-Pleistocene outcrops in DWC-related habitats in southern Italy; our study confirmed its living presence in DWC off Mauritania. A discussion is provided on the distribution of DWC-related calliostomatids in the NE Atlantic and the Mediterranean Sea from the Pleistocene to the present.