Forest fragmentation and climate change are among the most severe and pervasive forms of human impact. Yet, their combined effects on plant–insect herbivore interaction networks, essential components of forest ecosystems with respect to biodiversity and functioning, are still poorly investigated, particularly in temperate forests. We addressed this issue by analysing plant-insect herbivore networks (PIHNs) from understories of three managed beech forest habitats: small forest fragments (2.2–145 ha), forest edges and forest interior areas within three continuous control forests (1050–5600 ha) in an old hyper-fragmented forest landscape in SW Germany. We assessed the impact of forest fragmentation, particularly edge effects, on PIHNs and the resulting differences in robustness against climate change by habitat-wise comparison of network topology and biologically realistic extinction cascades of networks following scores of vulnerability to climate change for the food plant species involved. Both the topological network metrics (complexity, nestedness, trophic niche redundancy) and robustness to climate change strongly increased in forest edges and fragments as opposed to the managed forest interior. The nature of the changes indicates that human impacts modify network structure mainly via host plant availability to insect herbivores. Improved robustness of PIHNs in forest edges/small fragments to climate-driven extinction cascades was attributable to an overall higher thermotolerance across plant communities, along with positive effects of network structure. The impoverishment of PIHNs in managed forest interiors and the suggested loss of insect diversity from climate-induced co-extinction highlight the need for further research efforts focusing on adequate silvicultural and conservation approaches.