St Michael and All Angel's church and churchyard abuts the military airfield of Lyneham in the centre of the village. In early days, the church was in the centre of the four hamlets of the Lyneham Manor estate, namely; Lyneham, Bradenstoke, Tockenham and Preston. More recently, with the changing of parish boundaries and the growth of the former hamlets, Lyneham Church is actually in the southern part of the village and considered at the perimeter of the community prior to the military airbase being built in 1940, hence the name of some local roads as Church End.

The church dates largely from the later 14th and 15th centuries, consists of chancel, nave, north aisle, south porch, and embattled west tower.

Both the tower, which has belfry windows containing early Perpendicular tracery, and the nave, were probably rebuilt late in the 14th century; the north aisle may be slightly later in date. The chancel, shown in a watercolour of 1806 to have had 15th-century features, was out of repair in 1662 and again in 1674.

A new chancel was built by William Butterfield in 1860 and the nave appears to have been re-roofed and thoroughly restored at the same time; a single perpendicular window in the south wall was replaced by two windows of similar design. An ancient yew, which stands near the south porch, is shown in 1806 as an already well-established tree.

Normally the church is kept locked as are a lot of churches in the country these days, mainly due to the fact of so many churches being broken into and treasures stolen, but outside is a splendid Yew tree and an immaculately maintained RAF cemetery with rows of headstones from the Second World War up to the present date.

Fittings in the church include a reset 15th century chancel screen and a carved Jacobean screen below the tower arch. Among memorials to the Walker and Walker-Heneage families is a large wall monument of veined marble commemorating Heneage Walker (d. 1731). It stands in the north aisle and consists of an inscribed tablet flanked by, Corinthian pilasters and surmounted by an open segmental pediment, putti, and a cartouche of arms.

There were three bells in 1553. It may have been one of these which was reported broken in 1662. In the 20th century there was a peal of 5 bells, including one of c. 1450 from the Bristol foundry. One bell was recast and the whole peal re-hung in 1926.

The old Jacobian Screen [left] at the base of the west tower, leads to the belfrey, bell ropes and west door.

The commissioners of Edward VI took 2 oz. plate for the king's use, but left a chalice weighing 7 oz. for the use of the parish. A cup, dated 1811 and an 18th-century paten, were sold to the parish of Seagry in the 19th century, and a new chalice, flagon, and paten, all hallmarked 1863, were bought. In 1682 it was noted that the parish register of Lyneham had been lost in 'the late troubles', and that another had been begun. The registers of baptisms in 1968 dated from 1708, those marriages from 1709, and those of burials from 1708. Baptisms are wanting between 1754 and 1761, and marriages between 1736 and 1754.

The former vicarage, which stands in the village street opposite the church, is a stone house with a date tablet of 1710; it was evidently converted into a vicarage, enlarged, and given lavish red brick dressings c.1866.

The geographical position of the church building seems strange at first. Before the current RAF Married Quarters were constructed, the church was located on the outskirts of the village, hence the name Church End. You would expect it to be located more centrally on the green. The reason for this is quite simple, the building originally served Lyneham, the hamlets of Preston, Bradenstoke, Clack and West Tockenham.

In 1866 the Church of St Mary was built at Bradenstoke and a separate parish formed. Later history of the parish seems no less complex: in 1924 Lyneham, Bradenstoke cum Clack, and Tockenham were united under one incumbent. In 1954 Tockenham was separated from the union and in the early 1960's an agreement was reached between the Bishop of Salisbury and the Chaplain in Chief RAF whereby the RAF Chaplains at RAF Lyneham were to serve the parish of Lyneham with Bradenstoke, Lyneham church becoming also the RAF Station Church.

This agreement continued until 2002 when the RAF advised that they could no longer provide pastoral care for the Parish of Lyneham with Bradenstoke. So began a long inter regnum, which ended on the 7th July 2004 when the Rev Anthony Fletcher was licensed and installed as the first civilian Priest in Charge of the Parish of Lyneham with Bradenstoke for over 40 years.