The biodiversity of Bermuda’s coral reef fauna has been extensively studied by natural historians and taxonomic specialists since the mid- nineteenth century. Short taxonomic histories of the initial records and names of Scleractinia and Octocorallia found in Bermuda culminate in complete and up-to-date lists of the currently accepted species. There are 26 species of shallow-water azooxanthellate and zooxanthellate scleractinians, and 23 species of deep water azooxanthellate scleractinians reported from within the Bermuda EEZ; 25 species of shallow-water octocorallians and 33 of deep-water octocorals; and eight antipatharians. A few submersible explorations of the mesophotic zone and the deeper environs of Bermuda’s exclusive economic zone have revealed new species records for scleractinians, octocorallians and antipatharians. Recent and new records for six scleractinians, 24 octocorallians and 2 antipatharian species, presented in this review, include the first documentation of the scleractinian families Flabellidae, Stenocyathidae, and Turbinoliidae, the octocoral families Nephtheidae, Chyrsogorgiidae, Isididae, Keroeididae and Clavulariidae, and the antipatharian family Schizopathidae in Bermuda. Explanations are provided for confusion regarding records of Isophyllia rigida, Montastraea annularis, and Siderastraea siderea in Bermuda.