Colemore occupies a rural location in the Hampshire Downs, between Petersfield and Alton. The redundant church of St Peter ad Vincula is in the care of the Churches Conservation Trust. It has walls of rendered rubble (nave) and flint (chancel), and red tile roofs. The chancel and nave, roofed together, are separated internally by a wooden screen of 16thc. date. There is a porch on the S side of the nave, a transept to the N, and a bell turret over the W end. The 12thc. transept has a round-headed entrance arch (see below), a blocked round-headed W doorway without diagnostic features and a round-headed E window with a deep internal splay. The Purbeck font dates from c.1200.

The Domesday Survey of 1086 records that one hide of land in Colemore was held by Humphrey the Chamberlain. This did not include the whole manor, and probably referred to Manor Farm, located S of the church.

No church was mentioned in 1086 but, on the basis of fabric evidence, one had been erected by the early-to-mid 12thc. Southwick Priory was endowed with Colemore manor in 1198. Although the Priory held Colemore until the Dissolution, in 1374 it leased land and the advowson of the church to Waverley Abbey, a situation which endured for some time.

The church was repaired after being declared ruinous in 1308. It required further repairs in 1463. A new roof was built and the bellcote added in 1612. A S transept was pulled down in 1670 because it darkened the interior.

The Winchester architect Owen Carter restored and repewed the church in 1845. Another Winchester architect, John Coulson, replaced the bell turret in 1866, adding a broach spire. Coulson was responsible for further work in 1874-76, rebuilding the S porch, largely rebuilding the chancel, and installing a new E window. The bell turret was rebuilt by Richard Sawyer in 1975.

The church was vested in the Churches Conservation Trust (then the Redundant Churches Fund) in 1974, and remains consecrated.

The N transept probably dates from the early 12thc. and the font from c.1200.