The church foundations date back nine hundred years, being created by Roger de Beaumont, 2nd Earl of Warwick, in 1123.

The chancel vestries and chapter house of the church were extensively rebuilt in the 14th century by a later Earl of Warwick, Thomas de Beauchamp (died 1369, later pronounced Beecham), in the Perpendicular Gothic style.

In 1704, the rebuilt church was completed in a Gothic design by William Wilson (appointed by the Crown Commissioners).

[4] The design was described by John Summerson as being "as remarkable for its success as for its independence in style from other seventeenth-century English Gothic".

[6] The church has been undergoing significant maintenance for renovation since early 2023 and is expected to be complete by the end of 2023.

The NPOR does not give a date for the organ case with its gilt diapasons, which appears to predate the instrument itself.