Before the founding of the Diocese of Truro in 1876 the whole of Cornwall was also part of the Diocese of Exeter . The diocese remained unchanged until 1876 , when the former Archdeaconry of Cornwall became the independent Diocese of Truro .