West Yorkshire Archaeology Advisory Service has noted that "The church may have Pre-Conquest origins, as a pre-Norman burial and Anglo Saxon cross and stone work have been found here". An area to the south of the church where a toilet block was to be developed "may be the site of a Medieval Collegiate House. R.V. Taylor in 1875 states that '..several old persons who have died in the present century (19th) remembered seeing the old ruins about 50 yards south of the church, where tradition said that officiating priests resided who were masters of the school…'", Consultation Response to Planning Application 11/00484/FU, Detached toilet block adjacent to All Saint's Church, Harewood, accessible at Leeds City Council, Public Access for Planning, accessed 10 May 2020