The grade I listed church building at Redmarshall dates from the late 12th century and contains Jacobean box pews. Attached to the nave is the Langton Chapel which contains recumbent effigies of Sir Thomas and Lady Sybil de Langton. In the sancturary there is an Easter Sepulchre and Sedilia.
St Cuthberts is part of a group of five churches now working together as a single parish. The group also includes St Peter Bishopton, All Saints Great Stainton, St John the Divine Stillington, and St James Grindon, all within Stockton deanery.