This report discusses 5 species of the genus Polydora (Polychaeta: Spionidae) from the shallow waters of Taiwan and off mainland China. These include P. cf. agassizi Claparède, 1869, P. cornuta Bosc, 1802, and 3 new species: P. fusca, P. triglanda, and P. villosa. Polydora cf. agassizi inhabits mud tubes on the surface of a horseshoe crab; P. cornuta and P. fusca inhabit mud tubes on soft bottoms while P. villosa bores into skeletons of living corals. Polydora triglanda is both a shell-borer and a tube-dweller, and no morphological differences were found between individuals from the 2 habitats. Five species are described and illustrated, and a key is provided for their identification. Polydora species with black bands on the palps, median antenna on the caruncle, and needlelike spines on the posterior notopodia are reviewed, and their morphological characteristics are compared.