All Saints was built in 1854 at the initiative of Isabella Mary Lear, widow of Francis Lear, the Dean of Salisbury, who wished to provide a church for the outlying area of East Harnham. The building cost £1520 9s 11d and 3 farthings The land for the church was graciously donated by Viscount Folkestone, the son of Lord Radnor. A new parish separate from Britford was created for All Saints in 1852. Designed by prominent architect Thomas Henry Wyatt, the church is a small but fine example of Decorated Gothic (Early English) style, built in stone and cut flint. Its plan includes the nave, chancel with north vestry, south porch, and a stone gable bellcote at the west end housing a single bell. The stone work was carried out by Osmonds of St John's Street in Salisbury.
Architectural details include buttressed walls decorated with quatrefoil panels, cusped and trefoiled two-light windows, drip moulds with carved stops, and a gabled porch featuring an arch and open cusped lights. The interior is intentionally simple, with minimal adornment beyond a few memorial tablets. Notably, there is a brass-and-marble tablet on the north wall, commemorating parishioners who fell during the First World War. The east window, added later in 1959, is the work of stained-glass artist Christopher Webb. He was a leading stained glass maker and made windows for Salisbury Cathedral.
To mark its 150th anniversary, a major project was completed in 2007. A welcoming area was added, along with a toilet and kitchenette, and the pipe organ was relocated to a new gallery at the west end. The church is officially Grade II listed, recognition granted on 12 October 1972, acknowledging its special architectural and historic importance.
In 1881, All Saints was united with St George’s Church (West Harnham), forming a single parish. Since 1972, the combined parish has been known as St George and All Saints, Harnham.
Just behind the church is the Memorial Hall. Please see the walk's website for more details about the fascinating history of this building. This was the original Parish Hall before the current building was built in the 1950s.