La Chiesa di Natale Evangelica Luterana a Betlemme è in funzione dal 1893. Fu progettata da un noto architetto tedesco, la cui intenzione era incorporare all'interno dell'edificio le tradizioni di Betlemme. Decise per esempio che il campanile della Chiesa, con la sua forma conica, avrebbe richiamato il cappello tradizionale delle donne di Betlemme del XIX secolo. Durante il processo di costruzione, l'architetto fu colpito dalla precisione e dal lavoro impeccabile degli scalpellini palestinesi.
La chiesa ha delle eccezionali vetrate colorate raffiguranti varie immagini bibliche e arrivate a Betlemme dalla Emperor Stained Glass Factory, in Germania. Le campane del campanile della chiesa sono state donate dall'imperatore Guglielmo II di Germania, mentre l'organo è stato prodotto a Berlino intorno al 1890.