The Mediterranean black coral fauna includes type species of four antipatharian genera belonging to four different families, therefore phylogenetic studies hold great potential for enhancing systematics within the order. The analysis of six Mediterranean antipatharian species by means of nuclear sequence data of internal transcribed spacer (ITS1 and ITS2) rDNA confirms the separation into different families, as was previously noted on a morphological basis, with a clear distinction of the family Leiopathidae, whose position is supported by a unique number of mesenteries and lack of spines on thicker ramifications. The position of a newly recorded black coral species for the Mediterranean basin belonging to the genus Phanopathes is discussed. Antipathes dichotoma, the type species of the genus Antipathes, on which the order Antipatharia was based, does not group with other members of the family Antipathidae. Supporting a recent finding based on mitochondrial markers, this suggests a critical need for revision of the families that will be impacted by reassignment of this nomenclaturally important taxon.