This church is found on the western side of the road through the village, on high ground. Documentary records show that by 1179 a church had been established. There are some Saxon stones on the site, so these are probably all that is left of an earlier church.
In 1270, an investigation was launched into which village churches came under the charge of abbeys. By November 1337, Robert, bishop of Salisbury, found that Cirencester Abbey had rights to 16 churches in its vicinity, including Milton Lilbourne. It came under the jurisdiction of Cirencester at the end of the 12th century. Cirencester Abbey had taken charge of Pewsey, and Milton Lilbourne probably in turn was linked to Pewsey.
Some parts of the church were destroyed during the Reformation, including the rood-loft (a display area above some form of cross.) Now only a pillar remains, on which a faint painting of the Virgin Mary and child can just be seen. Other medieval features include a decorated chancel, a perpendicular tower and some windows. The church tower dates to the 15th century, although big limestone blocks were put in during later building work
.