Neither church nor village is mentioned in the Domesday Book, but as two churches are mentioned under Kingston, it is assumed that one would have been Southwick. It was probably a dependency of Kingston church at that date. Between 1173 and 1189 it was granted to the Knights Templar.
The church suffered from a fire in the early 19thc., and the nave and aisles were rebuilt in 1835 (by John Garratt). In 1893 the present vestry and organ chamber were built on the S side of the chancel, and the blocked S arcade was reopened. Harrison recorded that the church had been restored and enlarged several times (1875, 1888 and 1893).
The tower was damaged by an unexploded bomb in 1941, and undermined by subsequent excavations made to locate the bomb. As a result, it had to be dismantled. The stones and timbers were numbered and stored until the tower was rebuilt (by J L Denman), together with flanking vestries, in 1949-50. A W doorway was provided where there had not previously been one.
In 1520 the medieval dedication may have been to St Margaret (VCH vol. 6 pt 1, 180-82),