The name Stockholm first appeared in recorded history in 1252, when Swedish statesman Birger Jarl used it in a letter.