Land-use intensification and loss of semi-natural habitats have induced a severe decline of bee diversity in agricultural landscapes. Semi-natural habitats like calcareous grasslands are among the most important bee habitats in central Europe, but they are threatened by decreasing habitat area and quality, and by homogenization of the surrounding landscape affecting both landscape composition and configuration. In this study we tested the importance of habitat area, quality and connectivity as well as landscape composition and configuration on wild bees in calcareous grasslands. We made detailed trait-specific analyses as bees with different traits might differ in their response to the tested factors. Species richness and abundance of wild bees were surveyed on 23 calcareous grassland patches in Southern Germany with independent gradients in local and landscape factors. Total wild bee richness was positively affected by complex landscape configuration, large habitat area and high habitat quality (i.e. steep slopes). Cuckoo bee richness was positively affected by complex landscape configuration and large habitat area whereas habitat specialists were only affected by the local factors habitat area and habitat quality. Small social generalists were positively influenced by habitat area whereas large social generalists (bumblebees) were positively affected by landscape composition (high percentage of semi-natural habitats). Our results emphasize a strong dependence of habitat specialists on local habitat characteristics, whereas cuckoo bees and bumblebees are more likely affected by the surrounding landscape. We conclude that a combination of large high-quality patches and heterogeneous landscapes maintains high bee species richness and communities with diverse trait composition. Such diverse communities might stabilize pollination services provided to crops and wild plants on local and landscape scales.