Начало этого празника относится к времени раннего християнства. В апостольских постановлениях сказано: "Храните, братия, дни праздничные, и, во-первых, день Рождества Христова, которое да празднуется вами в 25-й день десятого месяца" (desembri). Там же сказано: "День Рождества Христова да празднуют, в он же нечаемая благодать дана человекам рождением Божия Слова из Марии Девы на спасение миру".
В третьем веке о празнике Рождества Христова говорит св. Еполит.
С времен гонений християн при Диоклетиане, в начале четвертого века, в 303г., 20 000 никомедийских християн были заживо сожжены в храме на самый праздник Рождества Христова.
С времен, когда християнская церковь получила свободу и стала господствующей религией в Римской империи, открываем множество сведений о чествовании этого праздника. О том свидетельствуют множество поучений отцов Церкви четвертого века – св. Ефрема Сирина, св. Василия Великого, св. Григория Богослова, св. Григория Ниского, св. Амвросия, св. Иоанна Златоуста и многих других отцов.