圣诞教堂为康斯坦丁大帝的母亲海伦娜所建，属亚美尼亚东正教。公元325年海伦娜来巴勒斯坦朝圣时，选定2世纪圣·贾斯汀考证的这个圣诞洞穴为址，历时14年终于建成了圣诞教堂。千年来圣诞教堂屡遭地震和战火洗劫，目前由罗马天主教、希腊东正教等教派联合管理。
圣诞教堂始建年份说法不一，较多的观点认为是公元326年。此前，希律王曾在此修建了一座神庙。当罗马君士坦丁大帝偕母亲海伦娜巡幸巴勒斯坦来到伯利恒时，海伦娜念及此乃耶酥降临人间的圣地，不禁心中充满神圣和敬意，遂下令拆除神庙，在“马赫德”山洞的原址上修建教堂，以永志纪念。
建筑工程于公元333年竣工。公元529年，教堂被毁于动乱。现在人们看到的教堂是由查士丁尼大帝用原教堂的材料于公元540年重建的。
