When was auld lang song written?

"Auld Lang Syne" was written by the Scottish poet Robert Burns in 1788. However, the melody associated with the song is much older and may date back to the 16th century.