[2] The construction of the church was paid for by local land-owner John Miles who also donated the land on which it stands.
[3] The church was built in around 1883 to an Early English Gothic Revival design by the architect Joseph Clarke.
The body of the church consists of a nave with north and south aisles and an apsidal chancel, and there is a tower with a spire at the north-west corner.
[2] Inside the church are a number of plaques to the dead of the world wars.
Outside, on the corner of Oakleigh Road North and Myddelton Park road, is a memorial to the dead of both wars, known as the All Saints Church Parishioners war memorial, whose names are inscribed inside the church.