Marine sessile benthic organisms living on hard substrates have evolved a variety of attachment strategies. Rhizotrochus (Scleractinia, Flabellidae) is a representative azooxanthellate solitary scleractinian coral with a wide geographical distribution and unique attachment structures; it firmly attaches to hard substrates using numerous tube-like rootlets, which are extended from a corallum wall, whereas most sessile corals are attached by stereome-reinforced structures at their corallite bases. Detailed morphological and constructional traits of the rootlets themselves, along with their evolutionary significance, have not yet been fully resolved. Growth and developmental processes of spines in Truncatoflabellum and rootlets in Rhizotrochus suggest that these structures are homologous, as they both develop from the growth edges of walls and are formed by transformation of wall structures and their skeletal microstructures possess similar characteristics, such as patterns of rapid accretion and thickening deposits. Taking molecular phylogeny and fossil records of flabellids into consideration, Rhizotrochus evolved from a common free-living ancestor and invaded hard-substrate habitats by exploiting rootlets of spines origin, which were adaptive for soft-substrate environments.