Phylogenetic relationships within the bee family Megachilidae are poorly understood. The monophyly of the subfamily Fideliinae is questionable, the relationships among the tribes and subtribes in the subfamily Megachilinae are unknown, and some extant genera cannot be placed with certainty at the tribal level. Using a cladistic analysis of adult external morphological characters, we explore the relationships of the eight tribes and two subtribes currently recognised in Megachilidae. Our dataset included 80% of the extant generic‐level diversity, representatives of all fossil taxa, and was analysed using parsimony. We employed 200 characters and selected 7 outgroups and 72 ingroup species of 60 genera, plus 7 species of 4 extinct genera from Baltic amber. Our analysis shows that Fideliinae and the tribes Anthidiini and Osmiini of Megachilinae are paraphyletic; it supports the monophyly of Megachilinae, including the extinct taxa, and the sister group relationship of Lithurgini to the remaining megachilines. The Sub‐Saharan genus Aspidosmia , a rare group with a mixture of osmiine and anthidiine features, is herein removed from Anthidiini and placed in its own tribe, Aspidosmiini, new tribe . Protolithurgini is the sister of Lithurgini, both placed herein in the subfamily Lithurginae; the other extinct taxa, Glyptapina and Ctenoplectrellina, are more basally related among Megachilinae than Osmiini, near Aspidosmia , and are herein treated at the tribal level. Noteriades , a genus presently in the Osmiini, is herein transferred to the Megachilini. Thus, we recognise four subfamilies (Fideliinae, Pararhophitinae, Lithurginae and Megachilinae) and nine tribes in Megachilidae. We briefly discuss the evolutionary history and biogeography of the family, present alternative classifications, and provide a revised key to the extant tribes of Megachilinae.