The Wesleyan Connexion provided funding for the construction of an iron chapel on a site located in Church Street off Queens Road which was dedicated on 10 July 1857.
Methodism was not a recognised "religious denomination" in Army returns and there was great opposition from the local Anglican chaplains who found him an irritant[3] but Dr Rule was supported by Lieut-General William Knollys and by 1862 Methodism was accepted under "Other Protestants" and so the work could continue unhindered.
Built on land obtained from benefactor Richard Allden, a local contractor who supplied hay for army horses, the £16,500 for its construction was raised by voluntary subscription and donations.
[15] The church building also had four foundation stones on its Victoria Road frontage which bore the date 22 March 1876.
[14] The building was resold in 1962 and became flats, a driving centre and warehouse losing its Certificate as a Place of Worship in 1971[16] and was demolished in the 1980s despite efforts by local people to save it who pointed out its unique position in Methodist church design and Aldershot's social history.