تأسس أول وجود تبشيري بروتستانتي في فلسطين حوالي عام 1845، عندما بدأت الجماعات المسيحية الإنجيلية اللوثرية والبريطانية في الوصول إلى المنطقة. شرعت هذه المجموعات في تقديم الدعم والمساعدة للمجتمع المسيحي المحلي، وبناء موطئ قدم مؤسسي دائم في الأراضي المقدسة. واحدة من أقدم الأمثلة على جهودهم هي كنيسة عيد الميلاد اللوثرية، التي تم بناؤها عام 1893. وقد تم بناء الكنيسة بناءً على طلب أوغستا فيكتوريا، زوجة الإمبراطور الألماني ويليام الثاني.
تعد كنيسة عيد الميلاد اللوثرية اليوم واحدة من أقدم أماكن العبادة اللوثرية في فلسطين. يقع في شارع المدبسة، بجوار مركز دار الندوة الدولي، ومقابل دير وكنيسة السالزيان. يتميز الجزء الداخلي للكنيسة بنوافذ زجاجية ملونة جميلة تصور مشاهد وقصص من بيت لحم والأراضي المقدسة الأوسع، بالإضافة إلى آيات الكتاب المقدس. يعكس الطراز المعماري للكنيسة أصولها الألمانية. من خلال تأسيسها ووجودها المستمر.
