This church was probably founded in Norman times by the lords of Trematon Castle. Like the castle it belonged later to the Earls and Dukes of Cornwall; in 1351 King Edward III appropriated it to the Deanery of Windsor so that the benefice became a vicarage. In medieval times there was a chapel at Saltash and private chapels at Shillingham ((1318), Trehan ((1332), Earth (1413) and Trevalward (1395). The chapel at Saltash was dedicated to Saint Nicholas and Saint Faith and became the parish church of the town in 1881.