The first fossil Corethrellidae, represented by two male adult Corethrella, are described. One, C. prisca sp. n., is from Saxonian amber collected in East Germany and is of Miocene age (22 Ma). The other, C. nudistyla sp. n., is from Dominican Republic amber and is 15-40 million years old. The family Corethrellidae, because of its phylogenetic position, is presumably of at least Jurassic age. The fossils are typical members of the genus Corethrella and belong to a clade which is the sister group of a single species in New Zealand.