The ELCJHL traces its origin to the middle of the 19th century when German and English Evangelical Christians came to Palestine to support the Christian minority in the area through diaconal and mission work. Their activities were many and were channeled through a variety of organizations and institutions.
The Anglicans and Lutherans worked together as one body until 1886 when the Prussian Lutherans went their own way, partly due to political and theological differences in Europe between Prussia and England. The German Lutherans focused their efforts on social work and education at a time when the British Anglicans were emphasizing conversion. Today the ELCJHL continues this call to witness through education and health care for Palestinians regardless of faith and provides for the spiritual needs of the Arab Lutheran community.