With the expansion of the hamlet of Preston into a suburb of Paignton during the late 19th-century and early 20th-century,[2] a mission room was first established around 1904.

[5] In October 1937, Nugent Cachemaille-Day was hired to design a church capable of accommodating up to 450 persons.

[7] The foundation stone was laid by Dame Violet Wills of Haytor, in the presence of the Bishop of Exeter, on 14 January 1939.

[9] Funds continued to be raised and a revised plan for the tower was submitted by Cachemaille-Day in June 1939.

[10][11] The completed church, which cost £12,500 to build, was consecrated by the Bishop of Exeter, the Right Rev.