The parish church of St Mary in Lydney in Gloucestershire dates the 13th century, most of the current church dates from then though a chapel was added in about 1500 at the East end of the North aisle. The church has a four stage West tower with a spire, a nave with aisles and a chancel. The church is made from thin-bedded sandstone rubble with large flush quoin stones and has a Welsh slate roof.
The church was restored in the 19th century, including the spire which was rebuilt.