Construction had begun by the time the memorial stone was laid on 26 October 1875 and the Bishop of Exeter Frederick Temple consecrated the church on 27 November 1876. It was the one of a number of churches to be erected under the auspices of the Three Towns Church Extension Society.The Western Morning News – St Jude's Church, Plymouth – 27 November 1876 – No. 5,262 A tower and spire were added to the church in 1881–82, with the work being carried out by Mr. Philip Blowey of Plymouth,The Western Morning News – Notes in the west – 23 October 1882 – No. 7,099 followed by a church room in 1887–88.
