Examination of recent pennatulacean material collected during several cruises off the Atlantic coast of Africa has allowed the taxonomic reassessment of several taxa of veretillid sea pens that were previously poorly known. The holotype of Cavernularia elegans (Herklots, 1858) is redescribed with the result that all previous records of the species from western Africa should be considered incorrect, as the taxon is here considered to be limited in distribution to Japan. A new species of the genus Cavernularia is described and compared with its congeners and a new veretillid genus and species are described. New taxa are based on specimens from western Africa.