Det ble opprettet 4. mars 1878 da det apostoliske vikariat for Skottlands østlige distrikter fra 1827 ble opphøyet til erkebispedømme. Bispedømmet de 16 østlige grevskapene Perthshire, Angus, Kincardineshire, Stirlingshire, Clackmannanshire, Kinross, Fife, West Lothian, Mid Lothian, East Lothian, Peebleshire, Selkirkshire, Kirkcudbrightshire, Dumfriesshire, Roxburghshire og Berwickshire.