We describe five new species of black corals from the Great Barrier Reef and Coral Sea, collected at depths ranging from 14 to 789 m: two in the family Antipathidae (Antipathes falkorae sp. nov. and Antipathes morrisi sp. nov.), two in the family Aphanipathidae (Aphanipathes flailum sp. nov. and Rhipidipathes helae sp. nov.), and one in the family Cladopathidae (Hexapathes bikofskii sp. nov.). We also present a phylogeny of 80 black corals reconstructed from a target capture dataset of ultraconserved elements and exons, to show the systematic relationships among new and nominal species. This phylogeny also represents a backbone for future species descriptions and research into the evolutionary history of the Antipatharia.

Blastopathes medusa gen. nov., sp. nov., is described from Kimbe Bay, Papua New Guinea, based on morphological and molecular data. Blastopathes, assigned to the Antipathidae, is a large, mythology-inspiring black coral characterized by clusters of elongate stem-like branches that extend out at their base and then curve upward. Colonies are not pinnulate and contain single branches, which could represent new branch cluster formations. Morphological and molecular (mitochondrial DNA and targeted capture of nuclear loci) evidence supporting the establishment of a new genus is discussed. This is the first study to utilize the target capture of ultraconserved elements (UCEs) and exonic loci to elucidate phylogenetic relationships among black corals and to identify and place a new genus and species.