Przez fanów nazywane są Pierwszą Damą Bałtyku. Są też najdalej na północ wysuniętą stolicą kontynentalnej Europy. Miasto założył w 1550 r król szwedzki Gustaw I Wazę.