<p>Species vulnerability to climate change depends in part on their capacity to evolve in response to increasing heat. Within terrestrial ectotherms, heat tolerance generally corresponds weakly to current climates, which has led many to conclude that this trait is evolutionarily constrained. However, most studies have not accounted for the role of microclimates, potentially obscuring signals of local adaptation. We examine heat tolerance in 95 species of wild bees that vary in nesting behaviour across the latitudinal extent of Australia. We show that species nest (ground, wooden cavities, or plant stems) micro-climate temperatures predict heat tolerance evolution, where stem nesters have evolved the highest heat tolerances, and ground nesters have evolved the lowest heat tolerances due to their ability to evade extreme heat. A moderate level of phylogenetic inertia in heat tolerance is explained by patterns of related species sharing nesting behaviours. This indicates repeated adaptive evolution of similar heat tolerances, rather than strong evolutionary constraints on heat tolerance. Finally, incorporating nesting behaviour into assessments of climate change vulnerability changes the rank order of which species are most at risk. This underscores the need to understand what drives the evolution of heat tolerance across species to better identify the taxa most at risk to climate change.</p>