Following that, TRAC located and rented a house in Mayflower Estate as residence for the appointed pastor. The ground floor of the house was used to hold services from 1976 onwards and religious outreach activities were carried out. At the same time, two other Methodist conferences, Paya Lebar Chinese Methodist Church and the Emmanuel Tamil Annual Conference also began to preach among residents in Ang Mo Kio.
As such, these three Methodist conferences decided to jointly build a church in Ang Mo Kio. Their bid for the plot of land along Ang Mo Kio Street 21 was successful and groundbreaking was carried out in 1979. The church building was completed in 1981.
As the congregation grew over the years, the existing facilities were insufficient to cope with the number of worshippers. In 1995, the church carried out extension works and in 1997, a third floor was added. However, by the turn of the century, it had become necessary for the church to undergo rebuilding. In 2008, the church embarked on an extensive redevelopment project to construct a bigger and better-equipped building.