The present church is a substantial building consisting of a rather roughly constructed W tower, nave and chancel, N aisle and adjacent chapel, with a further, narrow chapel adjacent to the S porch. There was considerable remodelling of the church in the 14th/15thc, including the chancel and the lower stages of the tower. Some comprehensive restoration work was carried out in 1870. The Romanesque parts consist of an arcade between the nave and N aisle, and the remains of a window.

There are several references to the village of Terrington in the Doomsday Survey, mostly concerning the granting of relatively small areas of land to minor nobles. Some of the land, though, was owned by Count Alan of Brittany, who had considerable holdings in this region. There was clearly a church on this site as early as the 11thc, as evidenced by the re-used herringbone masonry that can be observed in the S aisle. A fragment of what appears to be an 8th/9thc gravestone or coffin lid, incorporated in the lintel above a window in the S aisle, may indicate an even earlier structure.

It would appear that the church was extended to the N in the later part of the 12thc with the addition of the N aisle and the insertion of the arcade. The decorative features of the capitals in the arcade are consistent with other forms of carving in this region from the same period.