Τα πρώτα χριστιανικά χρόνια, η γέννηση του Ιησού Χριστού δεν αποτελούσε ιδιαίτερη γιορτή και οι χριστιανοί τη γιόρταζαν μαζί με τη βάφτιση στις 6 Ιανουαρίου.
Μάλιστα, σύμφωνα με την παράδοση, πρώτος ο Μέγας Βασίλειος στην Καισάρεια της Καππαδοκίας το έτος 376 μ.Χ εκφώνησε την πρώτη ομιλία για τη γιορτή των Χριστουγέννων.
Νωρίτερα πάντως, το 354 μ.Χ, μετά από πολλές αντιρρήσεις ορίστηκε στη Ρώμη επί Πάπα Ιουλίου Α’ σαν ημέρα γέννησης του Χριστού η 25η Δεκεμβρίου για τον εξής λόγο: Η ημέρα ήταν καθιερωμένη από τους Ρωμαίους σαν ημέρα γέννησης του Περσικού θεού Μίθρα. Οι Ρωμαίοι επιστρέφοντας από πολέμους της Ανατολής έφεραν μαζί τους την λατρεία πολλών θεών. Από τους πιο δημοφιλείς ήταν ο Μίθρας γιατί ήταν ο θεός του φωτός, του Ήλιου που μάχεται και διώχνει το σκοτάδι.
Το Γενέθλιον είχε συνδυαστεί με τη χειμερινή τροπή του ήλιου που στις 25 Δεκεμβρίου αρχίζει να κερδίζει έδαφος και να στέκεται περισσότερο στο Ουράνιο στερέωμα.
Αυτή ήταν ημέρα χαράς για τους Ρωμαίους διότι έφευγε το σκοτάδι και ερχόταν το φως. Ήταν μέρα τόσο γιορτινή και αγαπητή που καμία προτροπή των πατέρων της Εκκλησίας δε στάθηκε ικανή να ελαττώσει τη συμμετοχή των πρώτων Χριστιανών.
Γι’ αυτό οι πατέρες της Εκκλησίας βρήκαν ένα δοκιμασμένο μέσο, την «υποκατάσταση». Όρισαν δηλαδή την 25η Δεκεμβρίου σαν ημέρα γέννησης του Χριστού, δηλαδή του νέου Ήλιου που έδιωξε τα σκοτάδια της ειδωλολατρίας, από τις ψυχές των ανθρώπων και τις πλημμύρισε με χριστιανικό φως.
Έτσι, στις 25 Δεκέμβρη ο ένας Ήλιος υποκατέστησε τον άλλο με αποτέλεσμα η ημερομηνία να οριστεί ως η επίσημη ημερομηνία γέννησης του Χριστού.
Ο εορτασμός της Γεννήσεως στις 25 Δεκεμβρίου πέρασε και από τη Δύση στην Ανατολή γύρω στο 376 μ.Χ.
Μάλιστα, το 386 μ.Χ., ο Άγιος Ιωάννης ο Χρυσόστομος παρότρυνε την εκκλησία της Αντιόχειας να συμφωνήσει στην 25η Δεκεμβρίου ως ημέρα εορτασμού της Γέννησης.
Πολύ αργότερα, το 529 μ.Χ., ο αυτοκράτορας Ιουστινιανός απαγόρευσε την εργασία και τα δημόσια έργα κατά τη διάρκεια των Χριστουγέννων και τα ανακήρυξε δημόσια αργία. Ως το 1.100 μ.Χ., καθώς είχε επεκταθεί η δράση των ιεραποστολών στις παγανιστικές ευρωπαϊκές φυλές, όλα τα έθνη της Ευρώπης γιόρταζαν τα Χριστούγεννα.