Historical documentary sources, reflecting different port activities in Stockholm, are utilised to derive a 500-year winter/spring temperature reconstruction for the region. These documentary sources reflect sea ice conditions in the harbour inlet and those series that overlap with the instrumental data correlate well with winter/spring temperatures. By refining dendroclimatological methods, the time-series were composited to a mean series and calibrated (1756–1841; r2 = 66%) against Stockholm January-April temperatures. Strong verification was confirmed (1842-1892; r2 = 60%; RE/CE = 0.55). By including the instrumental data, the quantified (QUAN) reconstruction indicates that recent two decades have been the warmest period for the last 500 years. Coldest conditions occurred during the 16th/17th and early 19th centuries. An independent qualitative (QUAL) historical index was also derived for the Stockholm region. Comparison between QUAN and QUAL shows good coherence at inter-annual time-scales, but QUAL distinctly appears to lack low frequency information. Comparison is also made to other winter temperature based annually resolved records for the Baltic region. Between proxy coherence is generally good although it decreases going back in time with the 1500-1550 period being the weakest period - possibly reflecting data quality issues in the different reconstructions.