Environmental factors can influence ecological networks, but these effects are poorly understood in the realm of the phylogeny of host-parasitoid interactions. Especially, we lack a comprehensive understanding of the ways that biotic factors, including plant species richness, overall community phylogenetic and functional composition of consumers, and abiotic factors such as microclimate, determine host-parasitoid network structure and host-parasitoid community dynamics. To address this, we leveraged a 5-year dataset of trap-nesting bees and wasps and their parasitoids collected in a highly controlled, large-scale subtropical tree biodiversity experiment. We tested for effects of tree species richness, tree phylogenetic, and functional diversity, and species and phylogenetic composition on species and phylogenetic diversity of both host and parasitoid communities and the composition of their interaction networks. We show that multiple components of tree diversity and canopy cover impacted both, species and phylogenetic composition of hosts and parasitoids. Generally, phylogenetic associations between hosts and parasitoids reflected nonrandomly structured interactions between phylogenetic trees of hosts and parasitoids. Further, host-parasitoid network structure was influenced by tree species richness, tree phylogenetic diversity, and canopy cover. Our study indicates that the composition of higher trophic levels and corresponding interaction networks are determined by plant diversity and canopy cover, especially via trophic links in species-rich ecosystems.