This paper looks at the level of persistence in the temperature anomalies series of 114 European cities. Once this level of persistence has been identified, the time trend coefficients are estimated and the results indicate that most of the series examined display positive trends, supporting thus climate warming. Moreover, the results obtained confirm the hypothesis that long-memory behaviour cannot be neglected in the study of temperatures time series, changing therefore, the estimated effect of global warming.