The church is believed to be of Saxon origin, being mentioned in the Domesday Book of 1086, but the current building is of Norman origin with later modifications. It is of unusual plan in having a cruciform layout, with the tower at the cross-point rather than at the east or west end of the building. This dates from the 12th century, but the addition of "The Cludde Chapel" on the north transept at the end of the 14th century modifies this shape.