耶路撒冷王國
現存的聖誕教堂於565年由查士丁尼一世下令修建。當波斯帝國於614年入侵時，教堂未受破壞，傳説是由於牆上的壁畫中，東方三博士穿著波斯人的服飾向嬰孩耶穌朝拜，當時的司令沙赫尔巴拉兹看過壁畫後，下令不破壞這座教堂。至耶路撒冷王國時代，在拜占庭皇帝協助下，十字軍對教堂進行了維修及加建。