Glaciers are retreating worldwide at an ever-increasing rate, exposing new ice-free areas to ecological succession. This process leads to changes in biodiversity and potentially to species interactions. However, we still have a limited understanding of how glacier retreat influences species interaction networks, particularly the structure and robustness of mutualistic networks. After reconstructing plant--pollinator networks along a glacier foreland, we address the effects of glacier retreat on pollination network structure and robustness. Our results show that the prevalence of different network motifs changes over space-time. With glacier retreat, pollination networks shift from being highly connected with specialist interactions to loosely connected with generalist interactions. Furthermore, network robustness decreased with glacier retreat. Despite the turnover of plant species, we find that structural roles played by different plant species stay constant over space-time. Our findings suggest that glacier retreat pushes pollination networks towards a loss of specialist interactions and low robustness, leading to increased fragility in the long term. Monitoring network motifs may provide valuable insights into the ability of novel pollination networks to withstand disturbances and preserve functionality in the face of glacier extinction.