Lydiard Millicent church was given to the abbey of Cormeilles between 1066 and 1075 by the FitzOsbern's. William FitzOsbern, Earl of Hereford and owner of Lydiard Millicent manor, founded the abbey at Cormeilles.
One surviving fitting from the late 12th century is the font which has arcade carving and a limestone bowl. The new font was carved by the choir boys in 1862 under the instruction of the curate, the Reverend McKnight.
All Saint's Church was greatly enlarged in the 14th century; the tower and the aisle are proof of this. There are seven masks set in the walls of the south aisle and a sundial can be found in the south east corner.
In the 15th century the nave was reroofed and given large Perpendicular windows; they retain fragments of the original stained glass. The chancel was also altered. This was done when Robert Turgis purchased the estate and was given a licence by the King to rebuild the manor house and the church.