Prior to the completion of St Andrew's Church in 1918, occasional Presbyterian services were held Kuala Lumpur beginning in 1902 in various locations conducted by ministers from Penang, including Rev.

Harcus oversaw the fundraising and building of St. Andrew's Church which began on 3 October 1917 with the laying of the foundation stone on land allocated on Weld Road, as it was then called, by the British administration.

[4] On 17 April 1918 an opening ceremony was held at the church in the presence of Sir Anthony Young, High Commissioner of the Malay States attended by 250 people.

During the Japanese Occupation in the Second World War the church was used as a storehouse, and metal objects including organ pipes, the brass lectern, and four of the five memorial tablets were looted.

Stained glass windows were donated in 1956 by a member of the congregation, Sir John Hay, in memory of those who lost their lives in the Malayan Emergency.