Abstract Habitat heterogeneity can be the major factor affecting species diversity in a community and measuring bee and wasp community habitat preferences in natural systems may provide insights for biodiversity management and conservation. In the present study, we investigate the effects of habitat structure components on solitary bee and wasp species richness and abundance. The research was conducted in an urban forest remnant in southeast Brazil. Our main questions were: (1) is similarity in habitat structure mirrored by similarity in Aculeate assemblage composition? and (2) what are the vegetation features that could be used as predictors of solitary bee and wasp richness and abundance? Aculeate bees and wasps were sampled using trap nests from February to November 2004. Trap nests were placed in sampling units located in 6 ha of secondary mesophytic forest. One hundred and thirty-seven trap nests were occupied by four species of wasps and seven species of bees. Altogether, our sampling units had a mean capture rate (relative to expected richness) of 72% during all the study period. The more similar sampling units were in terms of vegetation structure, the more similar they were in solitary bee and wasp species composition. The variance of tree abundance, shrub height and the abundance of wood logs were good predictors of solitary bee and wasp species richness and abundance in the study area. We demonstrate that even in a small scale it is possible to detect significant influences of habitat features on alpha diversity and that some of them are effective as predictors of trap-nesting Hymenoptera richness and abundance.