The family Lecithoceridae is not well represented in the Palaearctic region, with very few taxa in Europe. Here we describe a new genus and species of lecithocerid moth, Xenotorodor stygioxanthus Sterling, Lees & Grundy, gen. nov., sp. nov. The taxon represents a subfamily new to Europe. We consider placement of the genus within Crocanthinae or Torodorinae. We place it in Torodorinae, notwithstanding the reduced gnathos in the male genitalia. DNA barcodes suggest that the taxon belongs within a distal clade of this subfamily. They are over 9.2% pairwise divergent from any hitherto cleanly sequenced Lepidoptera taxon and over 10.1% from nearest taxonomically identified neighbours in Neighbor Joining and ML trees. Characteristics of the DNA barcode and morphology of this new taxon suggest that refinement of synapomorphies for the family and two subfamilies is needed. We have nearly 100 records for this new species since 2020, all from a small area of Southern Spain, close to the Straits of Gibraltar. The life history and early stages of the species are unknown.