Until recently, the only sponge-associated genera in the order Zoantharia were Parazoanthus (family Parazoanthidae), Epizoanthus and Thoracactis (family Epizoanthidae), both within the suborder Macrocnemina. The taxonomy of the genus Parazoanthus, as originally described, has been undergoing revision since 2010, with several species, genera and even families described. In 2015, multiple molecular markers were used in combination with morphological characteristics to erect the genus Umimayanthus inside the family Parazoanthidae. It included three species described from southern Japan, with other records for some of the species from the Great Barrier Reef, New Caledonia and the Red Sea. However, little is known of its distribution in the Pacific Islands. Here we report on the finding of Umimayanthus specimens in Palau, Micronesia, representing the first records for this region. A total of 32 specimens of Umimayanthus were collected from seven different locations; eight of the specimens were identified as Umimayanthus chanpuru, while the remaining 24 colonies were only identified to genus level.