[2] The oldest part of the church dates back to the 14th century, but most of the rest of the church was built in the 15th century.

Norman foundations were found here during excavations but it is not known when the first church was built at this site.

Due to the wooded area that used to surround Coleshill, it is thought that before the current church began construction there must have been a church made from timber, almost certainly on the site of the current church.

During extensive renovations of the church in the 1860s, including replastering of most of the building and replacing the roof with tiles, the spire was rebuilt again.

The church was included in this and on 8 September 1961 the Church of St. Peter and St. Paul gained the Grade I Listed status, the highest level possible.