Exploring how food web complexity emerges and evolves in island ecosystems remains a major challenge in ecology. Food webs assembled from multiple islands are commonly recognized as highly complex trophic networks that are dynamic in both space and time. In the context of global climate change, it remains unclear whether food web complexity will decrease in a monotonic fashion when undergoing habitat destruction (e.g., the inundation of islands due to sea-level rise). Here, we develop a simple yet comprehensive patch-dynamic framework for complex food web metacommunities subject to the competition-colonization tradeoff between basal species. We found that oscillations in food web topological complexity (characterized by species diversity, mean food chain length and the degree of omnivory) emerge along the habitat destruction gradient. This outcome is robust to changing parameters or relaxing the assumption of a strict competitive hierarchy. Having oscillations in food web complexity indicates that small habitat changes could have disproportionate negative effects on species diversity, thus the success of conservation actions should be evaluated not only on changes in biodiversity, but also on system robustness to habitat alteration. Overall, this study provides a parsimonious mechanistic explanation for the emergence of food web complexity in island ecosystems, further enriching our understanding of metacommunity assembly.