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