In 1903, at a meeting to consider the work of the Anglican Church in Pretoria, it was decided that the church should establish a presence in Arcadia. Ground was already available for the building of a church, but at the time, services were held in the Arcadia Schoolroom, which was a wood and iron structure on Arcadia Square, off Park Street.

The decision to build a church in Arcadia was taken at a public meeting on 7 September 1904. The foundation stone for the Church building was laid on 5 February 1906, and building operations commenced November 1906. For financial reasons, only a part of the original design could be built at the time. This part of the building was completed in February 1907, and dedicated in April 1907.

The church building was subsequently enlarged and eventually completed in 1962, all construction being funded by the parishioners.

More than one hundred years after its establishment, Christ Church Arcadia remains a vibrant parish, serving approximately 200 parishioners both from Arcadia and from areas around Gauteng province.