Cleptoparasitic bees abandoned pollen‐collecting for their offspring and lay their eggs in other bees' provisioned nests. Also known as cuckoo bees, they belong to several lineages, but are especially diverse in Apinae. We focused on a lineage of apine cleptoparasitic bees, the clade Ericrocidini + Rhathymini, which attack nests of oil‐collecting bees. We sequenced five genes for 20 species in all genera of this clade plus a large outgroup to reconstruct the phylogeny and estimate divergence times. We confirmed the monophyly of the clade Ericrocidini + Rhathymini and its position inside the ericrocidine line together with the tribes Protepeolini, Isepeolini, Osirini and Coelioxoidini. Our results corroborated the current taxonomic classification. Ericrocis is sister to all Ericrocidini and the position of Acanthopus and the most diverse genus Mesoplia were inconclusive. Ericrocidini + Rhathymini diverged from other apine cleptoparasitic lineages 74 Ma in the Cretaceous and from each other in the Palaeocene at 61 Ma. Considering the robust molecular evidence of their sister relationships, the striking differences in the morphology of first‐instar larvae of the two groups may represent adaptations to the nesting biology of their hosts. As other cleptoparasites in the ericrocidine line, Ericrocidini and Rhathymini possess larvae which are adapted to kill the immature host and to feed on floral oil provided by the host female. The evolution of host specialization in the line Ericrocidini + Rhathymini retroceded to the Eocene when they differentiated synchronously with their hosts, Centris and Epicharis.