An old church, north of Edingthorpe village and standing on a low hill surrounded by trees, All Saints consists of a round west tower, nave, chancel and south porch; construction is of flint and brick with freestone dressing. The nave is thatched, the chancel pantiled. The earliest parts of the church are the north and west walls of the nave, which are probably late Saxon or early Norman in date. The west tower is 12th or 13th century, with a 14th century octagonal belfry. The chancel and most of the remainder of the church is 14th century with later alterations. Inside, there are a good number of medieval survivals. The 12th century door to the now blocked north door hangs on the west nave wall behind the decorated 14th century font. The rood screen is also 14th century, and the south door earlier than that. There are rare 14th century paintings on the north nave wall of St Christopher and The Seven Sisters. The church has remained largely unchanged, a fact noted with approval by the Great War poet Siegfried Sassoon, who spent childhood holidays in Edingthorpe, and visited again in the 1930s.