The crocidurine shrews include the most speciose genus of mammals, Crocidura. The origin and evolution of their radiation is, however, poorly understood because of very scant fossil records and a rather conservative external morphology between species. Here, we use an alignment of 3560 base pairs of mitochondrial and nuclear DNA to generate a phylogenetic hypothesis for the evolution of Old World shrews of the subfamily Crocidurinae. These molecular data confirm the monophyly of the speciose African and Eurasian Crocidura, which also includes the fossorial, monotypic genus Diplomesodon. The phylogenetic reconstructions give further credit to a paraphyletic position of Suncus shrews, which are placed into at least two independent clades (one in Africa and sister to Sylvisorex and one in Eurasia), at the base of the Crocidura radiation. Therefore, we recommend restricting the genus Suncus to the Palaearctic and Oriental taxa, and to consider all the African Suncus as Sylvisorex. Using molecular dating and biogeographic reconstruction analyses, we suggest a Palaearctic-Oriental origin for Crocidura dating back to the Upper Miocene (6.8 million years ago) and several subsequent colonisations of the Afrotropical region by independent lineages of Crocidura.