Osmia (Hemiosmia), O. (Tergosmia) and O. (Erythrosmia) are three related Palaearctic osmiine bee subgenera (Megachilidae, Megachilinae, Osmiini) comprising eight, seven and four species, respectively. Analysis of female pollen loads and field observations revealed that the species of both O. (Hemiosmia) and O. (Tergosmia) have a distinct or even exclusive preference for Fabaceae as pollen hosts. Species of O. (Erythrosmia) also collect pollen on Fabaceae, but additionally frequently visit nototribic flowers of Lamiaceae and Antirrhineae (Plantaginaceae), which they exploit by rubbing a specialized facial pilosity over the raised anthers. The representatives of O. (Hemiosmia) and the basal members of O. (Tergosmia) build their brood cells in self-excavated burrows in the ground, whereas the more derived O. (Tergosmia) species as well as the O. (Erythrosmia) species place them in preexisting cavities above-ground, which are empty snail shells hidden under prominences of rocks or under stones in the latter subgenus. In O. (Hemiosmia) and O. (Tergosmia), the brood cells are entirely constructed from foreign material and either consist of chewed leaves (“leaf pulp”) in the former subgenus or are distinctly three-layered with a thin layer of mud sandwiched between two layers of large pieces of petals in the latter subgenus. In O. (Erythrosmia), the brood cells within the shell whorls are delimited by one-layered partitions of leaf pulp and the nests are closed by a barricade of densely packed small particles followed by a double wall of leaf pulp at the shell opening. The taxonomic revision of the three subgenera revealed the existence of an undescribed species, O. (Hemiosmia) spinicoxa spec. nov., which occurs in southwestern Morocco. The subgenus O. (Ozbekosmia) Zanden, 1994 syn. nov. is newly put into synonymy with O. (Tergosmia) Warncke, 1988. Osmia (Tergosmia) rhodoensis arquata Warncke, 1988 syn. nov. and O. (Tergosmia) tergestensis ononidis Ferton, 1897 syn. nov. are no longer accepted as valid subspecies of O. (Tergosmia) rhodoensis (Zanden, 1983) and O. (Tergosmia) tergestensis Ducke, 1897, respectively. Identification keys for all species of the three subgenera are given.