Deck the Hall Traditional Public Domain "Deck the Halls" or "Deck the Hall" (which is the original version of the lyrics) is a traditional Christmas, yuletide, and New Year's carol. The melody is Welsh dated back to the sixteenth century, and belongs to a winter carol "Nos Galan," which is the English lyrics written by Scottish musician Thomas Oliphant, date to 1862.