A Mighty Fortress is Our God
This one had to be on the list. Considered by many to be "Battle Hymn of the Reformation," scholars believe Martin Luther wrote the song during the 1520s.
The earliest confirmed appearance of the song in a hymnal comes from 1533. Since then, it appeared in many others, having been translated into approximately 200 languages.