Según la Enciclopedia Católica, la Navidad no está incluida en la lista de festividades cristianas de Ireneo ni en la lista de Tertuliano acerca del mismo tema, las cuales son las listas más antiguas que se conocen. La evidencia más temprana de la preocupación por la fecha de la Navidad se encuentra en Alejandría, cerca del año 200 de nuestra era, cuando Clemente de Alejandría indica que ciertos teólogos egipcios “muy curiosos” asignan no sólo el año sino también el día real del nacimiento de Cristo como 25 pachon (20 de mayo) en el vigésimo octavo año de Augusto. Desde 221, en la obra Chronographiai, Sexto Julio Africano popularizó el 25 de diciembre como la fecha del nacimiento de Jesús. Para la época del Concilio de Nicea en 325, la Iglesia Alejandrina ya había fijado el Díes nativitatis et epifaníae.

El papa Julio I pidió en 350 que el nacimiento de Cristo fuera celebrado el 25 de diciembre, lo cual fue decretado por el papa Liberio en 354. La primera mención de un banquete de Navidad en tal fecha en Constantinopla, data de 379, bajo Gregorio Nacianceno. La fiesta fue introducida en Antioquía hacia 380. En Jerusalén, Egeria, en el siglo IV, atestiguó el banquete de la presentación, cuarenta días después del 6 de enero, el 15 de febrero,que debe haber sido la fecha de celebración del nacimiento. El banquete de diciembre alcanzó Egipto en el siglo V.