The epigean and subterranean spiders of the genus Cybaeus L. Koch, 1868 are distributed in the Holarctic, and are highly diversified in western North America and Japan. More than 100 species have been described from the Japanese Archipelago and several species assemblages have also been recognised among the Japanese Cybaeus based on their morphological similarities. However, their phylogenetic backbone remains unclear. Moreover, genus-level classification of several of the Japanese species appear to be questionable. In this study we performed extensive molecular analyses of the family Cybaeidae in East Asia, mainly the Japanese Archipelago, to clarify their fundamental phylogenetic relationships. We also conducted a divergence time estimation to provide insights into their historical biogeography and evolutionary history. Our divergence dating results indicate that the diversification of the major lineages of the East Asian cybaeid spiders might be related to the opening of the Sea of Japan c. 20 million years ago. On the basis of the morphological evaluation and obtained phylogenies, some East Asian species formerly placed in Cybaeus are transferred to the cybaeid genera Allocybaeina Bennett, 2020, Sincybaeus Wang & Zhang, 2022 and Cybaeina Chamberlin & Ivie, 1932, i.e. Allocybaeina petegarina (Yaginuma, 1972), comb. nov., Sincybaeus monticola (Kobayashi, 2006), comb. nov., Sincybaeus rarispinosus (Yaginuma, 1970), comb. nov., Sincybaeus yoshiakii (Yaginuma, 1968), comb. nov., and Cybaeina whanseunensis (Paik & Namkung, 1967), comb. nov. Our results clarify the genus-level richness of cybaeids in the Japanese Archipelago for the first time, and reveal the fine-scale phylogenetic relationships of Cybaeus species endemic to the Japanese Archipelago and adjacent regions. ZooBank: urn:lsid:zoobank.org:pub:AF2A3C0E-7F0F-4253-85BA-D995A075F00D