The church of St. James stands south of the River Rother and east of the road leading to the bridge. It now consists of a chancel, flanked on the north by the organ-chamber and on the south by the tower, the ground floor of which serves as vestry, of a nave, a north aisle, and a south porch; it is built of local sandstone ashlar, and roofed with tile. It is mentioned in Domesday Book and probably then consisted of chancel, axial tower, and nave; the chancel was probably lengthened in the 13th century and a west porch added in the 17th. The tower was rebuilt in 1673 and in 1850 the chancel, nave, and porch were pulled down and the rest of the present church built, being consecrated in January 1851.
source: 'Stedham', A History of the County of Sussex: Volume 4: The Rape of Chichester (1953), p.82-4.
http://www.british-history.ac.uk/report.asp?compid=41706.