Die erste lutherische Mission, bzw. die britischen evangelischen Christen kamen um 1845 in Palästina an. Es war eine Zeit, als Protestanten damit beschäftigt waren, Schulen, Kirchen und andere Institutionen zu bauen, um der örtlichen christlichen Gemeinschaft Unterstützung und Beistand zu gewähren und im Heiligen Land Fuß zu fassen. Die lutherische Weihnachtskirche wurde 1893 von Augusta Victoria, der Frau des deutschen Königs von Preußen, Kaiser Wilhelm II.,erbaut. Die Gebetsstätte ist eine der ältesten lutherischen Kirchen in Palästina. Sie befindet sich in der Madbasseh Street, dicht am „Dar Annadwa International Center“ und dem salesianischen Kloster und Kirche gegenüber. Die schönen fleckigen Glasfenster deutschen Stils zeigen Geschichten aus Bethlehem und dem Heiligen Land und Verse aus der Heiligen Schrift.