We report the discovery of an enigmatic, small eel-like fish from a 35 m-deep fringing-reef cave in the western Pacific Ocean Republic of Palau that exhibits an unusual suite of morphological characters. Many of these uniquely characterize the Recent members of the 19 families comprising the elopomorph order Anguilliformes, the true eels. Others are found among anguilliforms only in the Cretaceous fossils, and still others are primitive with respect to both Recent and fossil eels. Thus, morphological evidence explicitly places it as the most basal lineage (i.e. the sister group of extant anguilliforms). Phylogenetic analysis and divergence time estimation based on whole mitogenome sequences from various actinopterygians, including representatives of all eel families, demonstrate that this fish represents one of the most basal, independent lineages of the true eels, with a long evolutionary history comparable to that of the entire Anguilliformes (approx. 200 Myr). Such a long, independent evolutionary history dating back to the early Mesozoic and a retention of primitive morphological features (e.g. the presence of a premaxilla, metapterygoid, free symplectic, gill rakers, pseudobranch and distinct caudal fin rays) warrant recognition of this species as a ‘living fossil’ of the true eels, herein described as Protoanguilla palau genus et species

nov. in the new family Protoanguillidae.