The medieval church dedicated to St. Peter stood south-east of the manor-house. It had a squat tower and aisled nave with south porch, both built of chalk and flint. The small chancel was of worked flint and stone, finished with an elaborately carved parapet said to be ornamented with the arms of the see of Winchester. In 1811 the old church was described as a miserable heap of rubbish held together inside by iron clamps and outside by brick buttresses and was considered by the Astleys to be inconveniently close to their home. The current building was built in 1813 by John Morlidge about 800 m NW of the original site, and the old church demolished. The only Romanesque feature in the building is the 12thc. font.

Everleigh is not named in Domesday but it may have been among the lands granted to Robert de Beaumont (d. 1118), said to have been created earl of Leicester, who accompanied the Conqueror to England. A vicarage seems to have been ordained by 1291, when the church is valued at £15. 6s. 8d. in the Taxatio. A vicar is mentioned again in 1428, but no further reference to it has been found. At least since the 14thc., when records of presentations begin, the living has always been a rectory.

Pevsner compares the scallops on the underside to other Wiltshire fonts at Etchilhampton, Fifield Bavant, Longbridge Dervill, Nettleton, Norton, Sutton Benger and Tockenham.