The Lutheran mission can trace its origins back to a meeting held in 1906 at the Anglo-Tamil School, Kuala Lumpur, attended by Rev.

K. Pamperrien, President of the Leipzig Evangelical Lutheran Mission in India, and his colleague, Rev.

T. Joseph was installed in Kuala Lumpur as head of the mission on 11 November 1906 and set about establishing a congregation and raising funds to supplement the financial support provided by the Tamil Evangelical Lutheran Church in India.

[1][2][4] From its establishment, the mission had expressed the desire to build a church for Lutherans but it was not until 16 years later that their wish was fulfilled.

J. Sandegren, Bishop of Trarquebar, India, and named the "Evangelical Lutheran Zion Church".