Τα αγγλικά λήρια του "Deck the Halls" τεκμηριώθηκαν για πρώτη φορά σε ένα βιβλίο τραγουδιών που επεξεργάστηκε από τον Thomas Oliphant το 1862. Η γαλλική μελωδία (Nos Galan) είναι αιώνες παλαιότερη (16ος αιώνας). Το συνθηματικό "fa-la-la" προήλθε από το γαλλικό τραγούδι Πρωτοχρονιάς.