Biological pest control relies on interactions between herbivores and their natural enemies. Maintaining this ecosystem service requires considering herbivore and natural enemy interactions and their response to anthropogenic change at multiple scales. In this study, we used ecological networks to quantify the network structure of interactions between herbivorous insects and their parasitoids. We examined how herbivore host abundance, parasitism rates, and shifts in network structure relate to changes in local habitat management and landscape context. We sampled herbivores and parasitoids in Brassica oleracea plants at 22 urban gardens in the Central Coast of California. At each site, we measured local management characteristics (e.g., vegetation, ground cover, canopy cover) and quantified surrounding landscape composition (e.g., urban, natural, open, and agricultural cover). For the eight sites with large enough networks, we calculated three network structure metrics (interaction richness, vulnerability, and functional complementarity). We then used generalized linear and mixed models to examine relationships between herbivore host abundance, parasitism rates, garden management and landscape characteristics, and network metrics. We found that both local management and landscape composition influenced parasitism, while only local factors affected host abundance and network structure. Higher network interaction richness was marginally associated with enhanced parasitism rates for two host species and lower parasitism rates for one host species. Our results suggest that local garden management decisions may shift the structure of host–parasitoid networks, which may subsequently affect host parasitism rates, but outcomes for biological pest control will likely vary across host species.