Stratton was a large settlement at the time of the Domesday Book, with 70 households and a value to its lords (1066, Alfred the Sheriff and the Bishop Exeter; 1086, Count Robert of Mortain) of over £30, but despite this no church is mentioned. The dedication of St Andrew is recorded 1146x65. The advowson was held by Lauceston Priory, who appropriated the church in 1280, although there was a vicarage established by 1224x44.