A mention of Oddington in a Papal bull written in AD 1146 suggests that the village had a parish church by the middle of the 12th century.[2] The present Church of England parish church of Saint Andrew was built at the end of the 13th century and beginning of the 14th century. The buttresses of the nave are late 13th century, and the font is probably also from that century. Some features of the chancel are early 14th century, but in 1821 the chancel was demolished and rebuilt.

Between 1884 and 1886 the church was heavily restored by the architect E.G. Bruton. He rebuilt the bell tower and the north wall of the chancel, and added the vestry, north aisle and several windows. At the west end of the church is a large pietà decorated with Māori totems, created as a memorial to Māori servicemen killed in the First World War.

The tower has three bells. The treble was cast in 1609 but the bellfounder has not been identified. James Keene of Woodstock cast the tenor in 1626. Thomas I Mears of the Whitechapel Bell Foundry cast the youngest of the three bells in 1804. For technical reasons the bells are currently unringable. There is also a Sanctus bell, cast by an unknown founder in about 1614. Unfortunately this bell is cracked.