Urban areas often host exotic plant species, whether managed or spontaneous. These plants are suspected of affecting pollinator diversity and the structure of pollination networks. However, in dense cityscapes, exotic plants also provide additional flower resources during periods of scarcity, and the consequences for the seasonal dynamics of networks still need to be investigated. For two consecutive years, we monitored monthly plant–pollinator networks in 12 green spaces in Paris, France. We focused on seasonal variations in the availability and attractiveness of flower resources, comparing native and exotic plants at both the species and community levels. We also considered their respective contributions to network properties over time (specialization and nestedness). Exotic plants provided more abundant and diverse flower resources than native plants, especially from late summer on. However, native plants received more visits and attracted more pollinator species at the community level; and during certain times of the year at the species level as well. Exotic plants were involved in more generalist interactions, increasingly so over the seasons. In addition, they contributed more to network nestedness than native plants. These results show that exotic plants are major components of plant–pollinator interactions in a dense urban landscape, even though they are less attractive than natives. They constitute a core of generalist interactions that increase nestedness and can participate in the overall stability of the network. However, most exotic species were seldom visited by insects. Pollinator communities may benefit from including more native species when managing urban green spaces.