NOTE: Not to be confused with Paddlesworth, near Snodland in Kent.
The Early Norman Anglican parish church is dedicated to St Oswald. It was built in the 11th century or earlier but underwent alteration in the 13th and restoration in the 19th century. It has been designated as a Grade I listed building.
Paddlesworth was a civil parish in Elham Rural District from 1894 until 1974, and since 1974 has been part of the Shepway non-metropolitan district. The parish had a population of 34 in the UK census of 2001.