Recent molecular studies on passerine birds have highlighted numerous discrepancies between traditional classification and the phylogenetic relationships recovered from sequence data. Among the traditional families that were shown to be highly polyphyletic are the Muscicapidae Old World flycatcher. This family formerly included all Old World passerines that forage on small insects by performing short sallies from a perch. Genera previously allocated to the Muscicapidae are now thought to belong to at least seven unrelated lineages. While the peculiarity of most of these lineages has been previously recognized by Linnean classification, usually at the rank of families, one, the so-called Stenostiridae, a clade comprising three Afrotropical and Indo-Malayan genera, has only recently been discovered. Here, we address in greater detail the phylogenetic relationships and biogeographic history of the Stenostiridae using a combination of mitochondrial and nuclear data. Our analyses revealed that one species, Rhipidura hypoxantha, previously attributed to the Rhipiduridae (fantails), is in fact a member of the Stenostiridae radiation and sister to the South African endemic genus Stenostira (Fairy Flycatcher). Our dating analyses, performed in a relative-time framework, suggest that the splits between Stenostira/R. hypoxantha and Culicicapa/Elminia occurred synchronously. Given that the Stenostiridae assemblage has been consistently recovered by independent studies, we clarify its taxonomic validity under the rules of the International Code of Zoological Nomenclature.