Here's a Christmas song from Popular Music of the Olden Time (William Chapell, 1859), which gives it a 1460 date (and also includes a contrafact, which is a drinking song...)
Noel, noel, noel, noel, noel, noel, noel This is the salutation of the angel Gabriel Tidings true there be come new, sent from the Trinity By Gabriel to Nazareth city of Galilee A clean maiden and pure virgin, through her humility Has conceived the person second in Deity.