"Deck the Halls" is a traditional Christmas carol with rich history, first published in 1862.…