There was a church recorded at Poulshot in 1200, when a church which had been given to the Abbey of Bec in Normandy after the Norman Conquest was given by William, Abbot of Bec, to the Bishop and Church of Old Sarum. In 1238 the church was valued at £10; in 1341 it was £7. 6s. 8d and in 1535 it was £7. 8s.8d. Later, by the 15th century, the church had been transferred to the monastery at Edington.
The church consists of a chancel, nave and aisles, south porch, tower and vestry. The oldest existing parts of the church date from the 13th century but many changes were made in the 15th century.
The aisles in the nave are quite narrow, and this is said to be because they were built on the foundations of the original Norman church. The nave was built in the 13th century and the aisles, built of rubble and ashlar, were added in the 14th. A window was built in each aisle in the 15th century and the porch, in an early Perpendicular style with a timbered roof and a stone seat on each side, had been added in 1400. The remnants of a holy water stoup (or bowl) are found in the inner doorway.