The building was designed with a round bell tower, in Gothic Revival style, by Isaac Thomas Shutt and Alfred Hill Thompson.

The Church of St Mary had no burial ground and needed one, so a large plot of land was donated by Henry Lascelles, 4th Earl of Harewood (1824–1892) so that All Saints was from the beginning a cemetery chapel.

[4] The building and graveyard were therefore consecrated on Friday 25 August 1871 by the same bishop in a "strong breeze" and under a sun of "great power", accompanied by a large group of clergymen and church officials in their vestments.

G. O. Brownrigg, who worked for seventeen years in the large parish of St Mary's, All Saints and Oatlands Mount, with their respective day and Sunday schools.

[8] The organist and choir master at All Saints in the early days was Frederic Bartle (1834–1895), father of twelve children and headmaster of St Mary's Church School.

Blinds were drawn in Royal Parade, and the hearse and four carriages were preceded by tradesmen walking solemnly, two abreast, all the way to Harlow Hill.

The three main reasons for listing are said by Historic England to be: the Gothic Revival style, the "circular bell tower reminiscent of Irish bell-houses", and the building as an example of a work by architect I.T.

The three-stage, circular bell tower on the south-west corner of the church is attached to the building,[1] but appears from some viewpoints to stand separately.

The first and second stages are divided by a sloping course supported by bud corbels and surmounted by four trefoil gablets, or small decorative gables, set above the four quatrefoil windows.

[1] It now contains a carillon of eight tubular bells donated in 1914 by the family of Melville M. Walker, controlled at ground level by an Ellacombe chiming rack.

[1] The Church of England has removed the "beautiful font of Harehills stone ... of elegant design and artistically wrought," although as of 2014 the lid still existed, hanging on its pulley.

The hardwood choir stalls, the south pulpit, the lectern and the communion rail were made by Thompson of Kilburn (1876–1955) and are not original to the building.

[1] By November 2006 the building had been shut down due to wet and dry rot, and a meeting was held with regard to its restoration as an "important landmark.

[20] These plans did not come to fruition and in April 2023 North Yorkshire County Council granted permission to convert the church to a private dwelling.