Built of sandstone, the church comprises a nave with a 12thc. S arcade and N arcade of 1864-5, a late medieval chancel and W tower, and a stone porch. Romanesque sculpture is found in the S nave arcade and on a reset stone in the interior of the tower.

In 1086, Clent was a royal possession. In 1193 it was among the places contributing to the annuity granted to Emma, wife of David King of North Wales. Until 1340, the advowson descended with the manor.

Although the S arcade has been rebuilt and repaired, some original stones were reused, and there is no reason to doubt that the arches followed the original form. Cable mouldings between the cones are found in the N arcade of Chaddesley Corbett.