[1]In early 1907, Sir John Anderson, the Governor of the Straits Settlements, granted a 38,000 square foot plot of land at Fort Canning for a church to be erected on a hill, "on the Tanglin side of the Museum".

After completion, the first worship at the new compound was held on 25 December 1908, and formal dedications were done on 4 February 1909 by Bishop William Oldham.

In 1937, the interior of the church and hall were renovated, where new lights, pulpit, floor tiles and a Hammond electric organ were added.

[citation needed] In 1942, Wesley's growth was interrupted during the Japanese occupation of Singapore in World War II.

Items that survived the war were the stained-glass windows, which had been removed for safekeeping, a badly damaged Hammond organ, donated lanterns and the marble baptismal font.

[citation needed] In 1977, the church began on an extension programme to improve the sanctuary by installing air-conditioning and increasing its seating capacity.

[citation needed] To accommodate the large number of worshippers, the church signed a 5-year lease for two floors of office space at the YWCA Fort Canning Lodge.

[citation needed] On 28 September 2010, another upgrading project was implemented with a dedication service to create 36,000 square feet of usable space.

A new plaza hall was created on top of the sanctuary extension with a glass canopy to shelter the courtyard from weather.

[4] The building is in a toned-down Gothic Revival style, built of red brick with tracery and mullion details in white stone or stucco.

[citation needed] A parsonage was also located next to the church for the pastor’s family to live in and was designed with a colonial influenced style redesigned to accommodate the tropical climate of Singapore.

It was a basic rectangular building adjacent to the church that served its simple purpose of a place for meetings, conferences and concerts.