Mercury levels in the environment are increasing, such that they are also expected to accumulate in top-predators, but individual-based longitudinal studies required to investigate this are rare. Between 2017 and 2023, we therefore collected 1314 blood samples from 588 individual common terns (Sterna hirundo) to examine how total blood mercury concentration changed with age, and whether this differed between the sexes. Blood mercury concentrations were highly variable, but all exceeded toxicity thresholds above which adverse health effects were previously observed. A global model showed blood mercury to be higher in older birds of both sexes. Subsequent models partitioning the age effect into within- and among-individual components revealed a linear within-individual accumulation with age in females, and a decelerating within-individual accumulation with age in males. Time spent at the (particularly contaminated) breeding grounds prior to sampling, as well as egg laying in females, were also found to affect mercury concentrations. As such, our study provides evidence that male and female common terns differentially accumulate mercury in their blood as they grow older and calls for further studies of the underlying mechanisms as well as its consequences for fitness components, such as reproductive performance and survival.