Tọa lạc cách thành phố Jerusalem 8 km về hướng Nam, nhà thờ Giáng Sinh ở Bêlem là một trong những nhà thờ cổ nhất trên thế giới có sinh hoạt liên tục từ lúc xây dựng vào thế kỷ thứ tư đến nay. 
Nhà thờ được xây cất ngay trên hang đá Bê lem. Chứng cứ đầu tiên về hang Bê lem được tìm thấy trong quyển sách của ông Justin Martyr viết vào khoảng năm 160.
Năm 327 thánh nữ Helène, mẹ của hoàng đế Constantin I cho xây cất nhà thờ Giáng Sinh. 
Năm 529 nhà thờ bị đốt cháy trong cuộc nỗi dậy Samaritan. 
Năm 565 hoàng đế Justinian I cho xây dựng lại và tồn tại đến nay.
Khi Bê lem bị người Ba Tư xâm chiếm vào năm 614, viên chỉ huy Shahrbaraz đã không ra lệnh tiêu hủy nhà thờ này vì nhìn thấy hình ba vị Vua phương Đông với trang phục của dân Ba Tư. 
Trong các lần chiến tranh với Hồi giáo, nhà thờ đã ngụy trang bằng cách làm cổng vào nhỏ lại và mặt tiền không có vẽ là nhà thờ.  Đó là lý do tại sao ngày nay nhà thờ Giáng Sinh không có chút gì uy nghi cao cả.
Có lẽ nhờ thế, nhà thờ Giáng Sinh đã giữ được tinh thần đơn sơ khó nghèo như lúc Chúa sinh ra cách nay 2000 năm!