A new genus, Pseudocrypthelia, is described to receive Cryptohelia pachypoma Hickson and England, 1905, a species known only from deep water off Halmahera, Indonesia. It clearly does not belong to the genus Calyptopora, as previously suggested, and differs from Crypthelia by having rudimentary gastrostyles. The gastrostyles of P. pachypoma are morphologically unique among the Stylasterina and are hypothesized to represent an independent acquisition of the structure and thus are considered to be analogous, not homologous, to other stylasterine gastrostyles. A table of characters is given for Calyptopora, Pseudocrypthelia, and Crypthelia.