Bivalvulidan parasites from the gall bladder of 31 species of damselfishes (family Pomacentridae) were examined for their taxonomic identity and their relatedness to other species of myxozoans. This paper describes 11 novel ceratomyxid species and a novel Myxidium sp. Each species is characterized morphologically and small subunit (SSU) rDNA sequences were used in molecular phylogenetic analyses. Five pomacentrid species were found to harbour multiple infections of bivalvulidan species. One species of Ceratomyxa and Myxidium were found to infect more than a single species of damselfish. Phylogenetic analyses revealed there has been no radiation of ceratomyxids that can be associated with the fish host taxon and that Myxidium queenslandicus n.sp. was more closely related to Zschokkella mugilis and Ellipsomyxa gobii than other members of the genus Myxidium.