In the face of escalating climate change, the resilience of Australia's native bees is a critical concern. These bees, with their diverse nesting habits, are key to the health of our ecosystems and food security. Our recent study, published in Nature Communications, delves into the intricate relationship between their nesting behavior and heat tolerance, revealing surprising insights. We set out on a four-month field expedition, capturing bees from the northern to southern regions of Australia's mainland, to understand their heat tolerance and the role of their nests in shaping this resilience. What we discovered was both fascinating and concerning. The microclimate temperatures experienced by bees in their nests directly correlate with their heat tolerance. Bees living in the hottest nests, like those in plant stems, are the most heat-tolerant. Conversely, ground-nesting bees, which can seek refuge from extreme heat, are the least heat-tolerant. This finding is particularly intriguing because it suggests that the most heat-tolerant bees are also the most vulnerable to future warming. This paradoxical relationship raises a deeper question: Can these bees evolve fast enough to keep pace with the rapidly changing climate? Our study also sheds light on the evolutionary history of these bees. Closely related species tend to share similar nesting strategies and heat tolerances, indicating that both their evolutionary history and nesting ecology drive heat tolerance evolution. However, not all closely related bees share the same nesting strategy, allowing us to assess patterns in heat tolerance and nesting behavior. This complexity highlights the need for a nuanced understanding of how bees will respond to climate change. The implications of our findings are far-reaching. For instance, tropical Queensland, known for its rapid land clearing, provides cooler microclimates that are crucial for the survival of its bees. Conserving these forests is essential to protect the microclimates that support bee populations. Additionally, slowing greenhouse gas emissions is vital to ensure the long-term survival of both native and agricultural plants that rely on these pollinators. In conclusion, the future of Australia's native bees is intricately tied to our ability to address climate change. By understanding the unique relationship between their nesting behavior and heat tolerance, we can develop more effective conservation strategies. This knowledge is not just about saving bees; it's about safeguarding the very ecosystems and food sources that sustain us all.