It was built by men of the Warwickshire and Brecknockshire regiments, the first British army units to be based in Mhow, as a garrison church, and consecrated in 1823.

[1] In addition to being a functional church, the building is a major tourist attraction for the array of Commemorative and Memorial plaques that have been installed by various units of the British Army during their tenures at Mhow.

There is a single transept at the fore of the building, while the steeple stands approximately 10 metres high to the aft, topped by a spire and belfry, wherein the bell is housed.

In its final (present) form, there is a white marble altar at the East end of the building which was installed in 1881, in keeping with the reformed Protestant traditions of the time.

A British Cantonment was planned and founded at the Southern Corner of the Malwa Plateau by Major General Sir John Malcolm GCB, KLS.

The expansion was carried out by British Army units stationed at Mhow, as they felt the space inside was inadequate to accommodate the congregation.

The Church was shifted to the Prayer House of the 17th Lancers in 1878, while the canvas roof was being replaced with a wooden structure and tiles, which remain intact to this day.

Till this time, the Church was supervised by the Right Reverend JW Sadiq, Bishop of Nagpur;[5] while the repairs and upkeep of the building was done by the Military Engineer Services (MES).

[6] Presently, the Church has multi-denominational attendance, with a significant transient membership of service personnel and their families who visit Mhow for military duties.