The microbes associated with black corals remain poorly studied. The present study is the first attempt to investigate microbial community structure in the black corals Antipathes ceylonensis and A. dichotoma from the South China Sea by using high-throughput Illumina sequencing. A total of 52 bacterial and 3 archaeal phyla were recovered in this study, suggesting the black corals harboured highly diverse microbial communities. Among the 55 microbial phyla, Proteobacteria, Firmicutes, Bacteroidetes, Chloroflexi, Acidobacteria and Actinobacteria dominated in the two black corals from the South China Sea. Although most of the microbial phyla recovered from the two black corals have been reported in previous studies on coral-associated microbes, eight bacterial phyla including Synergistetes, Thermi, AncK6, GNO2, NKB19, NC10, WWE1 and GAL15, and the archaeal phylum Parvarchaeota are reported for the first time from corals in this study, which expands our knowledge about the diversity of coral-associated microbes. The comparison of microbial communities in the different black coral species indicated that A. ceylonensis harboured few abundant bacterial genera such as Citrobacter and Pseudomonas, whereas a high diversity of rare bacterial genera (<1% abundance), such as Winogradskyella and Rubricoccus, was detected only in A. dichotoma. These results suggested that the microbial community in black corals exhibited species-specific variation.