"Deck the Halls" or "Deck the Hall" (which is the 1877 title) is a traditional Christmas, yuletide, and New Years' carol. The melody is Welsh dating back to the sixteenth century, and belongs to a winter carol, "Nos Galan", while the English lyrics date to 1862.