Tampaknya tidak pernah ada ibadah khusus untuk kelahiran Kristus sampai perayaan itu diadakan di Gereja Timur (atau Gereja Kristen Yunani) pada tahun 220 TM. Gereja Barat (atau Latin) mulai merayakannya sekitar satu abad kemudian. Keduanya mengambil tanggal yang sama sekitar tahun 380 TM. Akan tetapi, ada beberapa penulis yang menegaskan bahwa kelahiran Kristus ini sungguh-sungguh dirayakan di antara orang-orang Kristen mula-mula pada abad kedua. Para ahli kronologi tidak sependapat dengan tahun yang pasti dari kelahiran Kristus, tetapi sebagian besar pihak percaya jatuhnya tepat pada tahun 5 SM. Perayaan pertama dilaksanakan pada tanggal 6 Januari, tetapi menjelang akhir abad keempat berubah menjadi 25 Desember. Konon pohon Natal pertama-tama dipasang di Eropa pada abad kedelapan atau kesembilan, dan ini diperkenalkan oleh seorang puteri dari Jerman atau Hongaria.