Barton Stacey is in rolling woodland and sheep pasture in central Hampshire, 7½ miles N of Winchester, and 5 miles E of Andover. It is one of the chain of villages than runs along the valley of the river Dever, many of which form the present benefice, and it occupies a network of roads on the S bank of the river, and the slopes of the valley of a stream running into it. The church stands at the crossroads in the village centre.
All Saints is largely of flint and consists of an aisled nave with a W tower partly inserted into it, and a chancel with transeptal N and S chapels. The nave has a S porch. The tower is early 16thc, of ashlar, with a polygonal SW turret, and a battlemented parapet with pinnacles. It was inserted into an aisled nave with 3-bay arcades, effectively cutting off rather less than half a bay of the N and S arcades. The arches of the 2 western bays of the arcades are early 13thc; pointed with a slight chamfer. The E bay on either side has a double-stepped arch with deep chamfers and pyramid stops, dating from the mid-13thc. The earliest of the arcade piers is the westernmost of the N arcade, with a multi-cusped capital. Its partner on the S has a moulded capital. Both are cylindrical. The other arcade piers are octagonal, and their capitals have more complex mouldings and dogtooth decoration. At the E end of the arcades are octagonal piers rather than responds, and they carry the chancel arch, transverse arches crossing the aisles and the longitudinal arches that frame the entries to the two chapels. The E responds of these chapel arches are similar in design, and the entire arrangement must therefore represent a major remodelling in the mid 13thc that also included the chancel. The transept façade windows are also 13thc in style, but replaced. There is also evidence of a 15thc remodelling, in the nave windows. By 1635 the church was ruinous. The manor was held at that time by Sir Robert Payne, who paid for the repair of the chancel. In 1848 the foundations were reseated and a W gallery removed. More repairs were carried out in 1877, including the replacement of the chancel roof and the porch, and much exterior remodelling. The chancel piers were reset in 1894-1901, and there was a restoration of the stonework in 1989-91.
Romanesque sculpture is found in pier 2 of the N arcade, and in a Purbeck marble font.