The church was rebuilt by J. Butler in 1850, incorporating a tower of 1670-73 on its S side. Photographs are included here of three fragments of grave slabs, of uncertain date, which are set in the facing of the S wall. The church contains a plain font.

Stedham was held by Robert, from Earl Roger, at the time of the Domesday Survey in 1086. It had a church.

In 1851 Butler published an illustrated article about the fragments discovered in Stedham church during its rebuilding. The majority of these appear to be coffin fragments of 13thc. or 14thc. date, but the nave walls included 'many specimens of cable moulding, the ordinary criterion of Norman work' (Butler 1851, 20). The present whereabouts of these cable fragments is not known.

Walker points out similarities to the font at East Marden (W Sussex), but the Stedham font is technically superior. Its date is in some doubt.