Abstract. The global monitoring plan of the Minamata Convention on Mercury was established to generate long-term data necessary for evaluating the effectiveness of regulatory measures at a global scale. After 25 years of monitoring (since 1995), Mace Head is one of the atmospheric monitoring stations with the longest mercury record and has produced sufficient data for the analysis of temporal trends of total gaseous mercury (TGM) in Europe and the North Atlantic. Using concentration-weighted trajectories for atmospheric mercury measured at Mace Head as well as another five locations in Europe, Amderma, Andøya, Villum, Waldhof and Zeppelin, we identify the regional probabilistic source contribution factor and its changes for the period of 1996 to 2019. Temporal trends indicate that concentrations of mercury in the atmosphere in Europe and the North Atlantic have declined significantly over the past 25 years at a non-monotonic rate averaging 0.03 ngm-3yr-1. Concentrations of TGM at remote marine sites were shown to be affected by continental long-range transport, and evaluation of reanalysis back trajectories displays a significant decrease in TGM in continental air masses from Europe in the last 2 decades. In addition, using the relationship between mercury and other atmospheric trace gases that could serve as a source signature, we perform factorization regression analysis, based on positive rotatable factorization to solve probabilistic mass functions. We reconstructed atmospheric mercury concentration and assessed the contribution of the major natural and anthropogenic sources. The results reveal that the observed downward trend in the atmospheric mercury is mainly associated with a factor with a high load of long-lived anthropogenic species.