The East Parade Church, consecrated in 1865, is located on Mahatma Gandhi Road, in the Bangalore Cantonment.

The present church building was raised in 1865, on the site of the old Wesleyan Mission Chapel, with an inscription dated 6 October 1863 marking the laying of the foundation stone.

[5][6] In November 1821, Elijah Hoole of the Wesleyan Mission applied to the Government of Madras for granting permission for starting a school and preaching place for the native population in the Bangalore Cantonment.

The land selected had been previously obtained for the same purpose by a member of the Wesleyan Society who had lived temporarily in the Bangalore Cantonment, and had built a mud building with a thatched roof, which was in ruins in 1821.

[8] William Arthur (an Irishman, after whom the William Arthur Memorial Church at Goobie is named after), provides a description of the Wesleyan Mission Chapel, the predecessor of the present East Parade Church (on the same site), located in the Bangalore Civil and Military Station.

A native who have received many honours from Lord William Bentinck, Governor General of India, contributed £100 towards raising the chapel.

In front of the chapel was a wide esplanade, with trees lined up as an avenue, about a mile long (South Parade, now Mahatma Gandhi Road).

The Tamil population of the Cantonment were around the Alasoor (Ulsoor), Chuli (Shoolay), and the Great Bazaar (Shivajinagar).

At that time it was nearly 50 years since Mysore fell into British rule, still Mysoreans were rarely recruited by the Europeans, as they preferred to employ the Tamil people and Muslims.