The church was originally Norman but has been much altered and rebuilt. The nave is Norman, the north and south arcades and aisles are from the transitional period and the Clerestory windows were inserted soon after the aisles were built. The chancel, South Aisle and probably North Aisle were built in the decorated period.
The tower is Perpendicular, uses flint and stone checker work, and was being built in 1541. Portions of the stones may have come from Lewis Priory which is destroyed in 1539.
There is evidence of 13th century wall painting on an arch in the south Arcade.
There are very few monuments in the church, and no organ, however a handblown organ used to exist in the church.
The font is 14th century, but heavily restored.
Some capitals of the South arcade have carved heads on the piers. The current chancel arch is 19th century, when the church was restored. There is no record of its predecessor.
See other images of St Andrews Church, Beddingham