Празднование христианами Рождества не прослеживается глубже 4 века. Дата его не связана с реальной датой рождения Иисуса Христа, которое, по всей вероятности, произошло не в зимнее время (в древности этот вопрос был предметом неоднозначных размышлений церковных авторов; один из самых ранних дошедших до нас текстов принадлежит Клименту Александрийскому, который упоминает 20 мая). День 25 декабря устанавливается в Римской Церкви в начале 4 века, чему первое свидетельство обнаруживается в так называемом «Календаре Филокала» (сведения относятся к 336 году). Возможно, выбор 25 декабря связан с приходившимся на этот день языческим солярным праздником «Рождения Солнца Непобедимого» (после зимнего солнцестояния начинает прибывать солнечный день), который с принятием в Риме христианства наполнился новым содержанием: рождение Христа стало пониматься как «Рождение Солнца Правды». В то же время в восточных Церквах — Иерусалимской, Антиохийской, Александрийской и Кипрской — праздник Рождества Христова соединялся с праздником Крещения Господня 6 января под общим названием Богоявления (празднование Рождества вместе с Богоявлением в некоторых восточных Церквах продолжалось до конца 4 века, в других — вплоть до 6 века. Армянская Церковь до сих пор празднует Рождество Христово 6 января, соединяя его с празднованием Крещения).
В 4 веке равноапостольная царица Елена построила храм на месте вифлеемской пещеры, прославленной рождением Христа. О повсеместном почитании праздника Рождества свидетельствуют поучения Отцов Церкви 4 века — Ефрема Сирина, Василия Великого, Григория Богослова, Григория Нисского, Иоанна Златоуста, написанные на этот праздник. В кодексе Феодосия (438) и Юстиниана (535) излагается закон о всеобщем праздновании дня Рождества Христова. Иоанн Златоуст первый ввел этот праздник в Антиохии в 386 или 387. Василий Великий поручил Григорию Богослову установить это празднование на Константинопольском соборе.
Позднейшим толкованием времени празднования Рождества Христова 25 декабря стало следующее: месяц и день смерти Христа точно известен из Евангелий, а (по распространенному уже в раннее средневековье церковному преданию) Христос должен был находиться на земле полное число лет (как число совершенное); отсюда следовало, что Христос был зачат в тот же день, в который пострадал, следовательно, в еврейскую Пасху, которая в тот год приходилась на 25 марта; отсчитывая от нее 9 месяцев, получали дату рождения Христа 25 декабря. Согласно одной современной гипотезе, выбор даты Рождества произошел по той причине, что первоначально христиане праздновали в одно и то же время Боговоплощение (под которым понималось не рождение, а зачатие Христа) и Пасху; соответственно, со временем прибавление ко дню весеннего равноденствия 9 месяцев указало на дату празднования Рождества в зимнее солнцестояние.
