La Iglesia Evangélica Luterana de Navidad ha funcionado en Belén desde 1893. Fue diseñada por un arquitecto alemán muy conocido quien quiso incorporar las tradiciones de Belén en el edificio. Por ejemplo, decidió que el campanario de la Iglesia, con su forma cónica, se pareciera al sombrero tradicional de las mujeres en Belén desde el siglo 19º. Durante el proceso de construcción, el arquitecto se sorprendió por la precisión y la delicada calidad del trabajo de los cortadores de piedra palestinos.
La Iglesia tiene vidrieras excepcionales que representan diversas imágenes bíblicas, que llegaron a Belén desde la fábrica de vidrio de color imperial de Alemania. Las campanas de la torre de la iglesia fueron donadas por el emperador Guillermo II de Alemania y el órgano de la Iglesia fue fabricado en Berlín, alrededor del año 1890.
