Die erste protestantische Mission traf 1845 in Palästina ein, um Schulen, Kirchen und andere Institutionen zu errichten. Die evangelisch-lutherische Kirche in Beit Sahour wurde 1956 mit dem Ziel gegründet, ein ökumenisches Netzwerk zu bilden, um Christen und andere Mitglieder der Gemeinschaft zu unterstützen und die Werte der Menschenrechte, der Würde, des Friedens und der Gerechtigkeit zu fördern. 1995 gründete die Kirche ein Pfadfinderprogramm, das Jugendlichen die Möglichkeit bot, an Campingreisen, Workshops, Bandauftritten und religiösen Prozessionen teilzunehmen.