The church dates from the 14th century. The vestry was added between 1850 and 1855 and the church was restored in 1887. It is the guild and civic church for the city of York, and the regimental church for the Royal Dragoon Guards. All Saints stands in the centre of one of the earliest paved streets in York, hence its name.