The oldest known Christmas song is believed to be "O Tannenbaum," also known as "O Christmas Tree." It originated in Germany in the 16th century as a folk song, and was later translated into English. The song has been covered by countless artists over the years, including Bing Crosby, Nat King Cole, and Mariah Carey.