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. Orígenes, incluso se opuso a celebrar los nacimientos:
"No vemos en las Escrituras que nadie haya guardado una fiesta ni celebrado un gran banquete el día de su natalicio. Solo los pecadores (como el Faraón y Herodes) celebraban con gran regocijo el día en que nacieron en este mundo".[1]
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 el 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 del 379, bajo Gregorio Nacianceno. La fiesta fue introducida en Antioquía hacia el 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, que debe haber sido la fecha de celebración del nacimiento. El banquete de diciembre alcanzó Egipto en el siglo V.

En Antioquía, probablemente en 386, Juan Crisóstomo impulsó a la comunidad a unir la celebración del nacimiento de Cristo con el del 25 de diciembre[2] , aunque parte de la comunidad ya guardaba ese día por lo menos desde diez años antes.
En el Imperio Romano, las celebraciones de Saturno durante la semana del solsticio, que eran el acontecimiento social principal, llegaban a su apogeo el 25 de diciembre. Para hacer más fácil que los romanos pudiesen convertir al cristianismo sin abandonar sus festividades, el papa Julio I pidió en el 350 que el nacimiento de Cristo fuera celebrado en esa misma fecha.

Para nosotros, la Navidad no solo es un día de fiesta, sino una temporada de fiestas, y de la misma forma que la Pascua, contiene un tiempo de preparación, llamado Adviento, que inicia cuatro domingos antes del 25 de diciembre. Por esto la liturgia católica llama a esta fiesta La Natividad de Nuestro Señor Jesucristo.