Airborne pollen is a major cause of allergic rhinitis, affecting between 10 and 30% of the population in Belgium, the Netherlands, and Luxembourg (Benelux). Allergenic pollen is produced by wind pollinating plants and released in relatively low to massive amounts. Current climate changes, in combination with increasing urbanization, are likely to affect the presence of airborne allergenic pollen with respect to exposure intensity, timing as well as duration. Detailed analysis of long-term temporal trends at supranational scale may provide more comprehensive insight into these phenomena. To this end, the Spearman correlation was used to statistically compare the temporal trends in airborne pollen concentration monitored at the aerobiological stations which gathered the longest time-series (30–44 years) in the Benelux with a focus on the allergenic pollen taxa: Alnus, Corylus, Betula, Fraxinus, Quercus, Platanus, Poaceae, and Artemisia. Most arboreal species showed an overall trend toward an increase in the annual pollen integral and peak values and an overall trend toward an earlier start and end of the pollen season, which for Betula resulted in a significant decrease in season length. For the herbaceous species (Poaceae and Artemisia), the annual pollen integral and peak values showed a decreasing trend. The season timing of Poaceae showed a trend toward earlier starts and longer seasons in all locations. In all, these results show that temporal variations in pollen levels almost always follow a common trend in the Benelux, suggesting a similar force of climate change-driven factors, especially for Betula where a clear positive correlation was found between changes in temperature and pollen release over time. However, some trends were more local-specific indicating the influence of other environmental factors, e.g., the increasing urbanization in the surroundings of these monitoring locations. The dynamics in the observed trends can impact allergic patients by increasing the severity of symptoms, upsetting the habit of timing of the season, complicating diagnosis due to overlapping pollen seasons and the emergence of new symptoms due allergens that were weak at first.