Nutrient pollution is pervasive in many urban rivers, while restoration measures that reduce nutrient loading but fail to improve biological communities often lack effectiveness due to the indispensable role of biota, especially multi-taxa, in enhancing ecosystem stability and function. The investigation of the response patterns of multi-taxa to the nutrient loading in urban rivers is important for the recovery of biota structure and thus ecosystem function. However, little is known about the response patterns of multi-taxa and their impact on ecosystem structure and function in urban rivers. Here, the study, from the perspective of alternative stable states theory, showed the hysteretic response of both bacterial and micro-eukaryotic communities to nutrient loading based on the field investigation and environmental DNA metabarcoding. Bistability was shown to exist in both bacterial and micro-eukaryotic communities, demonstrating that the response of microbiota to nutrient loading was a regime shifts with hysteresis. Potential analysis then indicated that the increased nutrient loading drove regime shifts in the bacterial community and the micro-eukaryotic community towards a state dominated by anaerobic bacteria and benthic Bacillariophyta, respectively. High nutrient loading was found to reduce the relative abundance of metazoan, but increase that of eukaryotic algae, which made the trophic pyramid top-lighter and bottom-heavier, probably exacerbating the degradation of ecosystem function. It should be noted that, in response to the reduced nutrient loading, the recovery threshold of micro-eukaryotic communities (nutrient loading = ∼0.5) was lower than that of bacterial communities (nutrient loading = ∼1.2), demonstrating longer hysteresis of micro-eukaryotic communities. In addition, the markedly positive correlation between the status of microbial communities and N-related enzyme activities suggested the recovery of microbial communities probably will benefit the improvement of N-cycling functionality. The obtained results provide a deep insight into the collapse and recovery trajectories of multi-trophic microbiota to the nutrient loading gradient and their impact on the N transformation potential, therefore benefiting the restoration and management of urban rivers.