The Domesday Book of 1085 records a priest in Mathon, which usually means that there was a church. The Domesday Commissioners were more interested in taxes than churches, but priests meant churches and churches meant taxes. The first explicit documentation of a church building on the site dates from 1193.