A wooden church originally stood on the site in the 7th century, after a preaching cross was erected here by St Cedd, and was the original parish before the sprawl of Billericay developed.
The oldest part of the current building is the Norman nave, with a surviving window in the north wall. The tower and chancel are later 14th century additions. Unusually, the church has two porches - north (c.1500) and south (early 16th century).